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

Question

想不出来555

Answer 1

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

Answer 2

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

中序为 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的左。

明白了伐

Answer 3

原来如此！这是我笔试遇到的一道题，困扰了好久，原来可能是题干有误，谢谢🙏