前序遍历:AEFDCB 后序遍历:DCEBFA的二叉树是怎样的结构?

玛卡巴卡
  • 3
新手上路,请多包涵

想不出来555

回复
阅读 761
3 个回答

不是 前序+中序 或者 中序+后序 才能确定二叉树的结构吗?
只有前序,后序是没法唯一确定一颗二叉树的结构的。。。

必须要有中序 最近复习 重新回答一下

中序为 c,b,e,d,a,h,g,u,j,f

先用 先、中序来得树
先序为 a,b,c,d,e,f,g,h,i,j
要知道 先序序列中 左边第一个为树的根节点

 a 为根, 通过中序得到先序里左右序列如下

得到 左边 为 b,c,d,e

右边 为 f,g,h,i,j

再通过特点左边第一个为树的根节点得到b为左子树的根, 再去中序找,c为左子树的根,d,e 为右子树的序列 d 为根,再中序列e 在d 的左边 ,则e 为d的左子树

后序为 c,e,d,b,h,j,i,g,f,a
而后序是以最右一个点为树的根
a -> 左:c,e,d,b 右:h,j,i,g,f
左子树: 最右边 b -> 左边:c 右边 e,d,最右边d 为根,e在中序为b的左。
image.png

明白了伐

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
你知道吗?

宣传栏