介绍
-------------
在从根开始的二叉树中,总有一条到达任何节点的路径,但是对于任何特定节点,该路径都是唯一的,这些路径中的每一个都可以扩展到某个叶节点。
因此,如果我们覆盖所有路径一次直到叶子节点,那么我们覆盖一次所有节点。 因此,要遍历所有节点,如果我们从根开始遍历每个叶节点,我们将遍历树中的每个节点。 对于后订单,以下是非递归算法。
算法
----------
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模式下运行以测试结果。
但是请不要使用非整数输入。 在那段时间里,我只是一个新手,所以我没有检查输入错误。 对此深表歉意。
但是所有其他检查(如空指针)都已实现。
请查收附件。
From: https://bytes.com/topic/c/insights/921286-post-order-traversal-non-recursive