2. 计算机
  3. 在非空________________中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。

在非空________________中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。

admin2020-05-13  64
问题 在非空________________中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。
选项 A、最优二叉树
B、二叉排序树
C、完全二叉树
D、满二叉树
答案B
解析 本题考查数据结构基础知识。
最优二叉树也是哈夫曼树，带权路径长度最短的树，即将每个叶子结点的权值与根到该叶子的路径长度相乘得到叶子结点的带权路径长度，所有叶子结点的带权路径长度求和即得到树的带权路径长度。
满二叉树是指每层结点数都达到最大值的二叉树，高度为h的满二叉树中，结点总数为22=1。
完全二叉树是指除了最高的叶子结点所在层，其他较低层次的结点都达到最大值且最高层的叶子结点必须从左向右排列且中间不空的二叉树形式。
根据二叉排序树的定义，在非空二叉排序树中，左子树中结点的关键字都小于根结点的关键字，右子树中的关键字均大于根结点的关键字，且左、右子树也满足该要求。
转载请注明原文地址:https://kaotiyun.com/show/zpVZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)