假设一颗二叉树的先序序列为DBACEGF,中序序列为ABCDEFG,后序序列为ACBFGED,请画出该二叉树。
已知先序中序或后序中序,画出二叉树并求其后序或先序遍历序列(数据结构)

解题步骤:
1.前序中的第一个字母或后序中的最后一个字母为该二叉树的根结点,本题中为D
2.在中序序列中找到该字母,根节点即该字母的左侧对应二叉树的左子树,右侧对应右子树,本题中对应的左子树为CBA,右子树为EFG
3.在前序和后序里,每个子树中,根后的第一个元素作为新的根,本题中为B和E
4.重复2,本题中B的左子树为A,右子树为C;E的左子树为空,右子树为FG
5.重复3,本题中新的根为G
6.接着重复,直到画出所以结点,本题中G的左子树为F,本题结束。
ps:## 标题反推前序和后序序列也是这个思路,一点点往回捋就可以

相关文章:

  • 2022-12-23
  • 2021-09-28
  • 2022-12-23
  • 2021-08-30
  • 2022-12-23
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-02-03
  • 2021-08-19
  • 2021-06-11
  • 2022-12-23
相关资源
相似解决方案