首页
二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点（）的值；其右子树根结点的值≥该结点（）的值，则此二叉树一定是二叉排序树。
精华吧
→
答案
→
博览群书
二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点（）的值；其右子树根结点的值≥该结点（）的值，则此二叉树一定是二叉排序树。
A、正确
B、错误
正确答案：B
Tag：
结点
树根
时间：2024-10-23 22:27:22
上一篇：
在循环队列中，若尾指针rear大于头指针front，其元素个数为rear-front。
下一篇：
若一棵具有n（n>0）个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是（）。
相关答案
1.
采用分块查找，既有实现线性表所希望的查找速度，又能适应动态变化的需要。
2.
有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数。
3.
平衡二叉树中每个结点的两棵子树的高度差等于1。
4.
链表的每个结点中都恰好包含一个指针。
5.
两个串相等的充分必要条件是两个串的长度相等且对应位置的字符也相同。
6.
哈夫曼树是其树的带权路径长度最小的二叉树。
7.
用相邻矩阵表示图所用的存储空间大小与图的边数成正比。
8.
折半搜索只适用与有序表，包括有序的顺序表和有序的链表。
9.
对一个堆按层次遍历，不一定能得到一个有序序列。
10.
快速排序足排序算法中最快的一种。
热门答案
1.
单链表从任何一个结点出发，都能访问到所有结点。
2.
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（）。
3.
（）在进行插入操作时，常产生假溢出现象。
4.
栈结构通常采用的两种存储结构是（）。
5.
下列数据结构具有记忆功能的是（）。
6.
采用链结构存储线性表时，其地址（）。
7.
若一棵二叉树中度为l的结点个数是3，度为2的结点个数是4，则该二叉树叶子结点的个数是（）。
8.
对有序表而言采用二分查找总比采用顺序查找法速度快。
9.
在二叉排序树上删除一个结点时，不必移动其他结点，只要将该结点的父结点的相应指针域置空即可。
10.
若从一个无向图中任一顶占出发，进行了一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。