题题库 已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为（）。 A.
B.
C.
D.
- A
- B
- C 正确答案
- D
参考答案：C
答案解析
本题中，先序序列为ABDCE，因此A是树根节点，中序序列为BDAEC，因此BD是左子树上的节点，EC是右子树上的节点。接下来根据先序遍历序列，可 知B是左子树的根节点，C是右子树的根节点。在中序遍历序列BDAEC中，D在B之后，因此D是B的右孩子。同理，E是C的左孩子。
本站整理，仅供学习参考