Dea*_*n J 15 binary-tree traversal tree-traversal
有序树遍历显然有应用; 按顺序获取内容.
预序遍历似乎对创建树的副本非常有用.
二叉树的后序遍历是否常见？
133*_*d3r 30
让我再添一个:
后序遍历在删除树时也很有用.为了释放树中所有节点的已分配内存,必须按照当前节点只能在删除其左右子树时删除的顺序删除节点.
Postorder就是这么做的.它在处理当前节点之前处理左右子树.
| 归档时间： |
|
| 查看次数： |
4374 次 |
| 最近记录： |