已知某二叉树的先序遍历序列为ABCDE F、中序遍历序列为BADCF E,则可以确定该二叉树()

分类: (中级) 软件设计师 发布时间: 2023-11-03 05:16 浏览量: 1

已知某二叉树的先序遍历序列为ABCDE F、中序遍历序列为BADCF E,则可以确定该二叉树()

A.是单支树(即非叶子结点都只有一个孩子)

B.高度为4(即结点分布在4层上)

C.根结点的左子树为空

D.根结点的右子树为空

正确答案是B