代码之家 › 专栏 › 技术社区 › Dean J

后序遍历

tree-traversal traversal binary-tree

Dean J · 技术社区 · 16 年前

预排序遍历对于创建树的副本似乎非常有用。

二叉树的后序遍历有一个共同的用途吗?

4 回复 | 直到 16 年前

1337c0d3r 15 年前

我再加一句:

后序遍历在删除树时也很有用。为了释放树中所有节点的已分配内存,必须按照当前节点只能在其左子树和右子树同时删除时才能删除的顺序删除节点。

邮购正是这样做的。它在处理当前节点之前同时处理左子树和右子树。

madcoder 15 年前

Sushisource 16 年前

对。后序有时用于在不同的符号之间转换数学表达式。

aerin 9 年前

推荐文章

user2850751 · SQL-获取层次结构的单个分支

8 年前

72909903 · 二叉树:如果所有值都等于特定值,则返回TRUE的方法

8 年前

J.J · 如何打印二叉树中每个节点的级别?

8 年前

Gurmeet Singh · 我正在尝试二叉树的之字形遍历。它没有打印最后一个分支的5,为什么?

9 年前

Batool · 在Python中使用顺序遍历(递归)打印二叉搜索树节点

9 年前

ssharma · 平衡二叉树上预序和DFS的时间复杂度相同吗?

9 年前

vatsal mevada · 如何检测树中的循环引用?

10 年前

monkut · 设置合并以合并和展平树结构

13 年前

badmaash · 使用对象上的模式匹配遍历我的树内容

13 年前