✏️ 纠错
第 207 题 / 共 226 题
第 6 题 以下函数 createTree() 构造的树是什么类型?


你真棒!
📝 题目解析
答案:B
考纲知识点:数据结构(二叉树的分类与定义)
详细解析:完全二叉树定义:除最后一层外,每一层的节点数均为最大值;最后一层的节点从左到右连续排列,无空缺。createTree()的构造规则完全符合该定义。满二叉树要求所有层节点数均为最大值(最后一层无空缺),本题未满足;二叉排序树要求左子树节点值< 根节点值< 右子树节点值,本题未提及值的大小关系,因此排除。
考纲知识点:数据结构(二叉树的分类与定义)
详细解析:完全二叉树定义:除最后一层外,每一层的节点数均为最大值;最后一层的节点从左到右连续排列,无空缺。createTree()的构造规则完全符合该定义。满二叉树要求所有层节点数均为最大值(最后一层无空缺),本题未满足;二叉排序树要求左子树节点值< 根节点值< 右子树节点值,本题未提及值的大小关系,因此排除。