试题详情
- 简答题何谓二叉排序树？
- 一棵二叉排序树（又称二叉查找树）或者是一棵空树，或者是一棵同时满足下列条件的二叉树：
（1）若它的左子树不空，则左子树上所有结点的键值均小于它根结点键值。
（2）若它的右子树不空，则右子树上所有结点的键值均大于它根结点键值。
（3）它的左、右子树也分别为二叉排序树。 关注下方微信公众号，在线模考后查看
热门试题
- 堆栈、队列和数组的逻辑结构都是线性表结构
- 图所示是一个无向带权图，请分别按Prim
- 计算机算法必须具备输入、输出、（）等5个
- 一棵有16个叶结点的哈夫曼树，则该树共有
- 数据结构按逻辑结构可分为两大类，它们分别
- 下列时间复杂度中最坏的是（）。
- 在一棵空的二叉排序树中依次插入关键字序列
- 已知一维数组A采用顺序存储结构，每个元素
- 下列排序算法中，（）需要的辅助存储空间最
- 将线性表中的结点信息组织成平衡的二叉树，
- 对顺序存储的线性表，设其长度为n，在任何
- 设待处理问题的规模为n，若一个算法的时间
- 若对n个元素进行直接插入排序，在进行第i
- 广义表的取表尾运算，其结果通常是个表，但
- 对一个算法的评价，不包括如下（）方面的内
- 二分法查找，要求线性表一定是（）。
- 写出用快速排序将关键字序列{44，13，
- 每个二叉链表的访问只能从（）结点的指针.
- 抽象数据类型
- 设F是一个森林，B是由F转换得到的二叉树