1.已知前序遍历和中序遍历序列,可以唯一确定一棵二叉树。

2.已知后序遍历和中序遍历序列,可以唯一确定一棵二叉树。

3.已知后续遍历和前序遍历序列,不能唯一确定一棵二叉树。

综上:要想唯一确定一个二叉树,必须要有中序遍历序列。

一些例题:

1.前序:abcdef,中序:cbaedf,后序=?

   答案:cbefda.

2.中序:abcdefg,后序:bdcafge,前序=?

   答案:eacbdgf.

3.中序:cbedahgijf,后序:cedbhjigfa,前序=?

   答案:abcdefghij

4.后序:dabec,中序:debac,前序=?

   答案:cedba

5.前序:stuwv,中序:uwtvs,后序=?

   答案:wuvts.

6.前序:abdgcefh,中序:dgbaechf,后序=? 

   答案:gdbehfca.

相关文章:

  • 2021-05-10
  • 2021-10-31
  • 2021-04-22
  • 2021-12-10
猜你喜欢
  • 2021-04-29
  • 2022-02-16
  • 2022-12-23
  • 2022-12-23
  • 2022-01-24
  • 2021-08-19
  • 2021-12-10
相关资源
相似解决方案