单选题
已知某二叉树的先序遍历序列为A B C D E
F、中序遍历序列为B A D C F
E，则可以确定该二叉树（ ）。
A是单支树（即非叶子结点都只有一个孩子）
B高度为4（即结点分布在4层上）
C根结点的左子树为空
D根结点的右子树为空
正确答案
答案解析
根据先序遍历和中序遍历序列可以构造出二叉树高度为4的所以选择B
A是单支树（即非叶子结点都只有一个孩子）
B高度为4（即结点分布在4层上）
C根结点的左子树为空
D根结点的右子树为空
根据先序遍历和中序遍历序列可以构造出二叉树高度为4的所以选择B
