关于二叉查找树的叙述,哪一个是错误的?
A: 二叉查找树是一棵完全二叉树
B: 可以是斜二叉树
C: 一个节点最多只有两个子节点
D: 一个节点的左子节点的键值不会大于右子节点的键值
A: 二叉查找树是一棵完全二叉树
B: 可以是斜二叉树
C: 一个节点最多只有两个子节点
D: 一个节点的左子节点的键值不会大于右子节点的键值
A
举一反三
- 对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有节点的值均小于根节点的值：若其右子树非空，则右子树上所有节点的值均大于根节点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 (58) 遍历可以得到一个节点元素的递增序列。在具有n个节点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 (59) 。 （58）处填（）。 A: 先序 B: 中序 C: 后序 D: 层序
- 外存二叉查找树不易更新的问题可以通过将二叉树转化为多叉树解决
- 常规四叉树每个节点通常储存（）个变量，即（）子节点指针、（）个父节点指针和（）个节点值
- 四叉树是一种树状结构，常用于图像或空间索引，典型体现为快速加载低清图像或地图，并随着读入数据的量的增加，逐渐提高解析度。四叉树的每个节点，恰有0或4个子节点，且每个子节点的地位也不同（在图像或空间信息处理上，子节点的地位通常表示相对位置）。以下关于非空的四叉树的说法，何者错误？ A: 四叉树的节点数量符合4k+1形式，其中k是非负整数 B: 若某个四叉树有n个节点，则有ceil(n*3/4)个节点为叶节点 C: 若某个四叉树有n个节点，则有n//4个节点不是叶节点 D: 若某个四叉树有n个节点，则树的高度有ceil(log_4(n))层
- 二叉查找树的查找效率与二叉树的树型有关，在()时其查找效率最低 A: 结点太多 B: 完全二叉树 C: 是单枝树 D: 节点太复杂
内容
- 0
⼀个完全⼆叉树中有743个节点,则该⼆叉树中的叶子节点个数为？ A: 370 B: 371 C: 372 D: 以上都不对
- 1
二叉排序树又叫二叉查找树或者二叉搜索树，它首先是一个二叉树。下列关于二叉排序树描述错误的是哪个（） A: 若左子树不空，则左子树上所有结点的值均小于它的根节点的值； B: 若右子树不空，则右子树上所有结点的值均大于它的根结点的值 C: 左、右子树也分别为二叉排序树 D: 可以有键值相等的节点
- 2
下面关于哈夫曼树的叙述中，正确的是（）。 A: 哈夫曼树一定是完全二叉树 B: 哈夫曼树一定是平衡二叉树 C: 哈夫曼树中权值最小的两个节点互为兄弟节点 D: 哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点
- 3
如果一棵二叉树的左右子树都是二叉查找树,则该二叉树也是二叉查找树。( ) A: 对 B: 错
- 4
由树转化成二叉树，该二叉树根节点的右子树不一定为空（）