在笔试题目中经常碰到此类题目,已知先序遍历序列和中序遍历序列,求后序序列或者已知中序序列和后序序列,求先序遍历序列。其中若已知先序序列和后序序列,无法唯一确定一棵树,所以就无法得知中序序列。

1.已知先序遍历序列和中序遍历序列,求后序序列

递归的去求解,每次找到子树的根节点与子树序列来求解。

数据结构:已知二叉树两种遍历序列,求第三种遍历序列

 2.已知中序序列和后序序列,求出先序遍历序列

方法跟前边类似,要根据后后序遍历序列判断根节点或子树的根节点,根据中序遍历序列判断左右子树序列。

大家可以做一做中序为:CEDFBAH   后序为:EFDCBHGA  做出的二叉树与上边相同。

 

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-08-30
  • 2021-06-25
  • 2022-12-23
猜你喜欢
  • 2021-06-26
  • 2022-01-10
  • 2021-07-13
  • 2021-09-25
  • 2021-09-15
  • 2022-02-03
相关资源
相似解决方案