订单遍历非递归

最新推荐文章于 2021-05-26 17:03:55 发布

cxygs5788

最新推荐文章于 2021-05-26 17:03:55 发布

阅读量84

点赞数

介绍

-------------

在从根开始的二叉树中，总有一条到达任何节点的路径，但是对于任何特定节点，该路径都是唯一的，这些路径中的每一个都可以扩展到某个叶节点。

因此，如果我们覆盖所有路径一次直到叶子节点，那么我们覆盖一次所有节点。因此，要遍历所有节点，如果我们从根开始遍历每个叶节点，我们将遍历树中的每个节点。对于后订单，以下是非递归算法。

算法

----------

1>在此处选择最左边的路径，然后首先遍历叶节点。将此节点设为nl。

2>然后，如果此父级没有合适的儿子或nl本身是合适的儿子，则遍历它的直接父级。这个过程继续进行。

如果父母有尚未遍历的右儿子，则选择包含右儿子的第二最左路径，并遍历叶子。再次开始相同的过程。

3>将继续执行此过程，直到我们再次返回根目录，但找不到新的下一个最左边的路径。然后遍历根。

在附加的jpeg中，从根开始的最左边路径是9、8、1。因此叶（即遍历1）。由于8没有正子8被遍历。由于9具有右儿子（即10），因此选择了包含右儿子（即9、10）的第二最左边路径。然后遍历叶子10。然后最后遍历9的根。

描述

------------

当我开始研究主题数据结构时，我于2004年用C开发了这个简单程序。这将给出如何编程树遍历的想法。

屏幕截图和C文件不言自明。请浏览屏幕截图。

exe文件可以在Windows 98或XP计算机上的DOS模式下运行以测试结果。

但是请不要使用非整数输入。在那段时间里，我只是一个新手，所以我没有检查输入错误。对此深表歉意。

但是所有其他检查（如空指针）都已实现。

请查收附件。

附加图片

post_order.jpg （10.1 KB，2934观看次数）

附加的文件

关注