![](https://lstatic.shangxueba.com/jiandati/pc/images/pc_jdt_tittleico.png)
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为()
A.HGFEDCBA
B.ABCDEFGH
C.ABCDHGFE
D.CBAHGFE
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_q_ckda.png)
A.HGFEDCBA
B.ABCDEFGH
C.ABCDHGFE
D.CBAHGFE
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为()
A.HGFEDCBA
B.ABCDEFGH
C.ABCDHGFE
D.DCBAHGFE
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()。
A.HGFEDCBA
B.ABCDEFGH
C.EFGHABCD
D.DCBAHGFE
设某二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为()。
A.HGFEDCBA
B.EFGHABCD
C.DCBAHGFE
D.ABCDEFGH
某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则前序遍历序列为()。
A.FEDCBA
B.CBAFED
C.DEFCBA
D.ABCDEF
试找出分别满足下面条件的所有二叉树,
①前序序列和中序序列相同。
②中序序列和后序序列相同。
⑨前序序列和后序序列相同。
④前序、中序、后序序列均相同。
假设一棵二叉树的前序序列为ABCD,它的中序序列可能是DABC吗?【石油大学1998一、1(5分)】
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!