【每日OJ —— 94. 二叉树的中序遍历】

2023-12-06 08:58:03
开发
32

每日OJ —— 94. 二叉树的中序遍历

1.题目：94. 二叉树的中序遍历
2.解法

1.题目：94. 二叉树的中序遍历

在这里插入图片描述

2.解法

2.1.算法讲解

1.首先如果在每次每个节点遍历的时候都去为数组开辟空间，这样的效率太低了，所以我们优化，通过直接统计需要遍历的二叉树的节点的个数，来作为数组开辟空间的大小，这样就及其有效的节省每次遍历都去开辟依次空间的繁琐操作。
2.其次再实现中序遍历的函数接口，需要注意的是中序遍历的顺序是：左子树—>根—>右子树，中序遍历的数组存储二叉树节点数据时候的下标i需要用指针来接收，否则数组的i值下标在左右递归会累加导致越界。
3.最后就是实现中序遍历后返回存储二叉树数据的数组的函数接口。

2.2.代码实现

在这里插入图片描述

2.3.提交通过展示

在这里插入图片描述

原文地址:https://blog.csdn.net/qq_73900397/article/details/134803412 本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：https://www.suanlizi.com/kf/1732202708917686272.html 如若内容造成侵权/违法违规/事实不符，请联系《酸梨子》网邮箱：1419361763@qq.com进行投诉反馈，一经查实，立即删除！

阅读全部

相关推荐

【每日OJ —— 94. 二叉树的中序遍历】

2023-12-06 08:58:03 33 阅读
LeetCode 94. 二叉树的中序遍历

2023-12-06 08:58:03 38 阅读
[94] 二叉树的中序遍历 js

2023-12-06 08:58:03 31 阅读
Leetcode 94.二叉树的中序遍历

2023-12-06 08:58:03 30 阅读
LeetCode94.二叉树的中序遍历

2023-12-06 08:58:03 29 阅读
LeetCode 94. 二叉树的中序遍历

2023-12-06 08:58:03 12 阅读
LeetCode 94. 二叉树的中序遍历

2023-12-06 08:58:03 11 阅读
LeetCode-94(二叉树的中序遍历)

2023-12-06 08:58:03 14 阅读
LeetCode-94-二叉树的中序遍历

2023-12-06 08:58:03 11 阅读
算法：94. 二叉树的中序遍历

2023-12-06 08:58:03 7 阅读