试题详情
- 简答题“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。该说法是否正确，若认为正确，则回答正确，若认为不正确则说明理由？
- 不正确，二叉排序树要求其子树也是二叉排序树。
关注下方微信公众号，在线模考后查看
热门试题
- 在一个链队中，假设f和r分别为队头和队尾
- 一组记录的关键字序列为（47，80，57
- 设有序列{10，12，15，19，22，
- 在解决计算机主机与打印机之间速度不匹配问
- 设链表中的结点是NODE类型的结构体变量
- 设顺序存储的钱性表长度为n，对于删除操作
- 设有一个15阶的对称矩阵A，采用压缩存储
- 设有数据集合{40，29，7，73，10
- 在堆排序和快速排序中，若原始记录接近正序
- 已知一个有序表为{11，22，33，44
- 哈希表是用来存放查找表中记录序列的表，每
- 要在一个单向链表中p所指向的结点之后插入
- 有数据{53，30，37，12，45，2
- n个元素进行冒泡法排序，通常需要进行（）
- 在C语言中，顺序存储长度为3的字符串，需
- 以下是用尾插法建立带头结点且有n个结点的
- 如图所示的二叉树，其先序遍历序列为（）。
- 假设通信用的报文由9个字母A、B、C、D
- 设top是一个链榜的栈顶指针，栈中每个结
- 哈夫曼树又称为（），它是n个带权叶子结点