已知某二叉树的先序遍历序列为A B C D E F、中序遍历序列为B A D C

练习题库2022-08-02 12

问题已知某二叉树的先序遍历序列为A B C D E F、中序遍历序列为B A D C F E，则可以确定该二叉树（）。A.是单支树（即非叶子结点都只有一个孩子）B.高度为4（即结点分布在4层上）C.根结点的左子树为空D.根结点的右子树为空

选项 A.是单支树（即非叶子结点都只有一个孩子）
B.高度为4（即结点分布在4层上）
C.根结点的左子树为空
D.根结点的右子树为空

答案 B

解析

根据先序遍历和中序遍历序列可以构造出二叉树高度为4的所以选择B

转载请注明原文地址:https://www.tihaiku.com/congyezige/2408490.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)