已知某二叉树的先序遍历序列为ABCDE F、中序遍历序列为BADCF E，则可以确定该二叉树()
2023-11-03(中级) 信息系统管理工程师
已知某二叉树的先序遍历序列为ABCDE F、中序遍历序列为BADCF E，则可以确定该二叉树()
A.是单支树（即非叶子结点都只有一个孩子）
B.高度为4（即结点分布在4层上）
C.根结点的左子树为空
D.根结点的右子树为空
正确答案是B
