[单选]
已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为（）。
A.
B.
C.
D.

A . A
B . B
C . C
D . D

楷书、草书和行书都是从汉隶演变而来，产生于魏晋时期。对于二维数组a［1..6，1..8］，设每个元素占2个存储单元，且以列为主序存储，则元素a［4，4］相对于数组空间起始地址的偏移量是（）个存储单元。 28。 42。 48。 54。 SS型施工升降机评估合格最长有效期限为（）。 1年。 2年。 3年。 4年。紫砂茶壶是由具有双层气孑L结构的多孑L性材质构成，其气孔细微、密度高，这是它保持茶香清醇的关键。实务题：个人出租居民住房，要缴纳哪些税？

已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为（）。
A.
B.
C.
D.

参考答案：

● 参考解析

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

当前位置：初级程序员题库＞数据结构与算法题库

[单选] 已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为（）。 A. B. C. D.

相关题目:

[单选]
已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为（）。
A.
B.
C.
D.