Question

设某二叉树先序遍历为abcde,中序遍历为dbeac,则该二叉树后序遍历的顺序是什么，请高手帮我看一下，

书上的选项有A.abdec, B.debac C.debca D.abedc ，到底选什么，那本书答案选B，我觉得不对，请高手帮忙看一下，急

Answer 1

题目没错。

debca简单，根据前序遍历，根节点为a，根据中序遍历，dbe为左子树，c为右子树，再根据前序遍历，b为de的父节点，d为左子树，e为右子树，最后画出来的二叉树做后序遍历就行。

后序则为：debca

前序遍历

则先遍历根节点，然后是左子zhi树

后是右子树。

中序遍历

则先遍历左子树，然后是根节点，后是右子树。

后序遍历

则先遍历左子树，是右子树

后是根节点。

扩展资料：

从二叉树的递归定义可知，一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。因此，在任一给定结点上，可以按某种次序执行三个操作：

⑴访问结点本身（N），

⑵遍历该结点的左子树（L），

⑶遍历该结点的右子树（R）。

以上三种操作有六种执行次序：

NLR、LNR、LRN、NRL、RNL、RLN。

参考资料来源：百度百科-二叉树遍历

Answer 2

你的题目就有问题，按题目：1.先序abcde，2.中序dbeac，那么由1可得a是根节点，然后可由2得c是a的右孩子，dbe是a的左孩子。那么先序怎么可能是abcde呢，c不能跑到de的前面去！