【每日OJ —— 145. 二叉树的后序遍历】

每日OJ —— 145. 二叉树的后序遍历

  • 1.题目:145. 二叉树的后序遍历
  • 2.解法
    • 2.1.算法讲解
    • 2.2.代码实现
    • 2.3.提交通过展示

1.题目:145. 二叉树的后序遍历

【每日OJ —— 145. 二叉树的后序遍历】_第1张图片

2.解法

2.1.算法讲解

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

2.2.代码实现

【每日OJ —— 145. 二叉树的后序遍历】_第2张图片

2.3.提交通过展示

【每日OJ —— 145. 二叉树的后序遍历】_第3张图片

你可能感兴趣的:(C语言,#,数据结构,#,#,二叉树,数据结构,算法,二叉树,深度优先遍历,c语言)