这种情况下可以唯一确定

ds: 啥时候 前序遍历 后续遍历 不能唯一确定一棵树

单臂的树,就不能用 前后 遍历确定了

ds: 啥时候 前序遍历 后续遍历 不能唯一确定一棵树

结论

如果树中只存在度为0和度为2的节点,则根据它的前序遍历和后序遍历序列,可以重构树的结构

我们可以把叶子结点推广成一棵树的情况,即如果树中只存在度为0和度为2的节点,则根据它的前序遍历和后序遍历序列,可以重构树的结构。否则不能唯一重构树。那如果给你一个前序和后序遍历的序列,我们如何来判断,它是否可以唯一地构造一棵树呢?

即我们根据遍历序列,来看看树中,如果所有结点的度为0或者2,则可以唯一还原。

ref

https://blog.csdn.net/gyqjn/article/details/52709912

相关文章:

  • 2022-12-23
  • 2021-12-25
  • 2022-12-23
  • 2022-12-23
  • 2021-09-26
  • 2021-06-20
  • 2021-10-12
猜你喜欢
  • 2022-01-21
  • 2022-01-16
  • 2022-12-23
  • 2021-12-26
  • 2022-12-23
  • 2022-01-18
  • 2021-08-29
相关资源
相似解决方案