单选题 已知某二叉树中序遍历序列是B、D、A、E、C,先序遍历序列是A、B、D、C、E,则该二叉树为______。
A.
B.
C.
D.
【正确答案】 C
【答案解析】[解析] 中序遍历二叉树:首先中序遍历左子树,其次访问根结点,最后中序遍历右子树;需要注意的是,在遍历左子树、根节点、右子树也要按照中序遍历的顺序。先序遍历二叉树:首先访问根结点,其次先序遍历左子树,最后先序遍历右子树;需要注意的是,在遍历左子树、根节点、右子树也要按照先序遍历的顺序。通过验证选项得知答案是C。