问题 单项选择题

已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树为()。

A.

B.

C.

D.

A.A

B.B

C.C

D.D

答案

参考答案:C

解析:

本题中,先序序列为ABDCE,因此A是树根节点,中序序列为BDAEC,因此BD是左子树上的节点,EC是右子树上的节点。接下来根据先序遍历序列,可 知B是左子树的根节点,C是右子树的根节点。在中序遍历序列BDAEC中,D在B之后,因此D是B的右孩子。同理,E是C的左孩子。

选择题
单项选择题