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