问题
单项选择题
已知某二叉树的先序遍历序列是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的左孩子。