这个帖子顺序森林遍历是否正确?

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了这个帖子顺序森林遍历是否正确?相关的知识,希望对你有一定的参考价值。

我有一个问题,了解如何遍历森林后期订单。它的定义是:(source: Data structures using C by Rohit Khurana page 330)

  1. 遍历树后序中第一棵树的子树。
  2. 遍历树中的F的剩余树木。
  3. 访问F的第一棵树的根节点

这里是森林:F forest

并且书中提到的后序遍历是:

C F E D B Q P Z Y X A.

但我认为P在错误的地方,正确答案是:

C F E D B Q Z Y X P A.

我想知道我的答案是否正确,或者该书的答案是否正确,为什么这是真的?

谢谢,

答案
  1. 访问F的第一棵树的根节点

根据这一说法,书中的答案是正确的。作为最后一个操作访问根节点仅对林的第一个树有效。

你所建议的就是这个陈述对森林里的其他树也有效。

在您的示例中,在输出Q之后,您不输出P而是在A之前输出它。但是,P是F的第二个树的根,而不是第一个。因此,您应该在Q之后输出P而不是在A之前的结尾。

以上是关于这个帖子顺序森林遍历是否正确?的主要内容,如果未能解决你的问题,请参考以下文章

Ionic Firebase 无限滚动顺序

使用URL参数在firebase中对博客帖子进行数字分页的正确方法是什么?

是否可以重定向帖子数据?

Node.js 循环遍历嵌套的 Javascript 对象

东方财富爬虫url次数最大

Mysql - 正确排序 Facebook 帖子、评论和回复