Plu*_*tor 11 algorithm binary-tree tree-traversal postorder
我理解预订,有序和后序树遍历算法就好了.(参考).我理解了一些用法:按顺序遍历二进制搜索树,预先克隆树.但我不能为我的生活提出一个现实世界的任务,我需要后序遍历才能完成.
能给我举个例子？并且:你能为我提供更好的预订遍历用途吗？
编辑:除了表达式树和RPN之外,还有谁可以给我一个例子吗？这真的是所有的后期订单都有用吗？
Hei*_*mus 12
拓扑排序是树的后序遍历(或有向无环图).
这个想法是,该图的节点表示任务和从边缘A到B指示A必须被之前进行B.拓扑排序将按顺序排列这些任务,使得任务的所有依赖关系都比任务本身更早出现.像UNIX这样的构建系统必须实现这个算法.
A
B
Dario提到的例子 - 用手动内存管理破坏树的所有节点 - 就是这个问题的一个例子.毕竟,销毁节点的任务取决于其子节点的破坏.
归档时间：
15 年，5 月 前
查看次数：
7246 次
最近记录：
8 年，8 月 前