已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为（）。 A. B. C. D.
- AA
- BB
- CC
- DD
问题
已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉
参考解析：
本题中，先序序列为ABDCE，因此A是树根节点，中序序列为BDAEC，因此BD是左子树上的节点，EC是右子树上的节点。接下来根据先序遍历序列，可 知B是左子树的根节点，C是右子树的根节点。在中序遍历序列BDAEC中，D在B之后，因此D是B的右孩子。同理，E是C的左孩子。
分类：数据结构与算法题库,初级程序员题库
相关推荐
-
1、● 某二叉树的先序遍历序列为 ABFCDE、中序遍历序列为 BFADCE，则
● 某二叉树的先序遍历序列为 ABFCDE、中序遍历序列为 BFADCE，则该二叉树根的左孩子和右孩子结点分别是（38）。（38）A B 和 FB F 和 BC B 和 CD C 和 B
-
2、已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。 若上
已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。 若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试给出a、...
-
3、对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中，所有叶结点的先后顺
对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中，所有叶结点的先后顺序是 ( ) 。A各不相同B先序遍历与后序遍历相同C完全相同D后序遍历与中序遍历相同
-
4、●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的
●已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为(39)。A(39)BDCABCDBACDBCADBCDA
-
5、已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，
已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。
-
6、已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。给出该树的
已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。给出该树的前序遍历序列。