题目内容
（请给出正确答案）
[单选题]
某二叉树的先序遍历序列为ABCDEF，中序遍历序列为BADCFE，则该二叉树的高度（即层数）为（59）（）
A.3
B.4
C.5
D.6
答案
B、4
解析：先序遍历是根左右的方式中序遍历是左根右的方式最终的结果如图所示
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.3
B.4
C.5
D.6
答案
B、4
解析：先序遍历是根左右的方式中序遍历是左根右的方式最终的结果如图所示
如果结果不匹配，请 联系老师 获取答案
更多“某二叉树的先序遍历序列为ABCDEF，中序遍历序列为BADC…”相关的问题
设某二叉树的前序遍历序列为：ABCDEFGHI，中序遍历序列为：BCAEDGHFI。 (1)试画出该二叉树。 (2)写出由给定的二叉树的前序遍历序列和中序遍历序列构造出该二叉树的算法。 (3)设具有4个结点的二叉树的前序遍历序列为abcd；S为长度等于4的由a，b，c，d排列构成的字符序列，若任取S作为上述算法的中序遍历序列，试问是否一定能构造出相应的二叉树，为什么？试列出具有4个结点二叉树的全部形态及相应的中序遍历序列。【浙江大学1997六(15分)】
A.BCDEFGHIJ
B.ABDEGHJCFI
C.ABDEGJHCFI
D.ABDEGHJFIC
对下图所示的一棵二叉树进行遍历，得到的遍历序列为CADGEFB，则该遍历序列是______的结果。
A．前序遍历
B．中序遍历
C．后序遍历
D．层次遍历
A.通过层序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列
B.通过后序遍历序列和中序遍历序列不可以构造该二叉树的先序遍历序列
C.通过层序遍历序列和中序遍历序列不可以构造该二叉树的先序遍历序列
D.通过后序遍历序列和先序遍历序列不可以构造该二叉树的中序遍历序列
.jpg)
