这个帖子顺序森林遍历是否正确?
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了这个帖子顺序森林遍历是否正确?相关的知识,希望对你有一定的参考价值。
我有一个问题,了解如何遍历森林后期订单。它的定义是:(source: Data structures using C by Rohit Khurana page 330)
- 遍历树后序中第一棵树的子树。
- 遍历树中的F的剩余树木。
- 访问F的第一棵树的根节点
并且书中提到的后序遍历是:
C F E D B Q P Z Y X A.
但我认为P在错误的地方,正确答案是:
C F E D B Q Z Y X P A.
我想知道我的答案是否正确,或者该书的答案是否正确,为什么这是真的?
谢谢,
答案
- 访问F的第一棵树的根节点
根据这一说法,书中的答案是正确的。作为最后一个操作访问根节点仅对林的第一个树有效。
你所建议的就是这个陈述对森林里的其他树也有效。
在您的示例中,在输出Q之后,您不输出P而是在A之前输出它。但是,P是F的第二个树的根,而不是第一个。因此,您应该在Q之后输出P而不是在A之前的结尾。
以上是关于这个帖子顺序森林遍历是否正确?的主要内容,如果未能解决你的问题,请参考以下文章