在一棵B树中，所有叶结点都处在同一层上，所有叶结点中空指针数等于所有关键码的总数加1。

相似题目

• 一棵有2n-1个结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个叶结点。

  查看最佳答案

• 在一棵具有n个结点的二叉链表中，所有结点的空域个数等于（）。

  A . n B . n-1 C . n+1 D . 2*

  查看最佳答案

• 在一棵具有n个结点的线索二叉树中，每个结点的指针域可能指向子女结点，也可能作为线索，使之指向某一种遍历次序的前驱或后继结点，所有结点中作为线索使用的指针域共有n个。

  A . 正确 B . 错误

  查看最佳答案

• 一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个结点。

  查看最佳答案

• 在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。

  查看最佳答案

• 在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（　　）。

  A . 都不相同 B . 完全相同 C . 前序和中序相同，而与后序不同 D . 中序和后序相同，而与前序不同

  查看最佳答案

• 设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。

  A . 2n-1 B . 2n+2 C . 2n+1 D . 2

  查看最佳答案

• 10.在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定________该结点的值，右子树上所有结点的值一定________该结点的值。

  查看最佳答案

• 当在一棵m阶B树中做插入操作时，若一个结点中的关键字个数等于（），则必须分裂成两个结点，当向一棵m阶的B树做删除操作时，若一个结点中的关键字个数等于（），则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

  A．m，[m／2]-2 B．m-1，[m／2]-1 C．m+1，[m／2] D．m／2，[m／2]+1

  查看最佳答案

• 在一棵完全二叉树中，其根的序号为1，(33)可判定序号为p和q的两个结点是否在同一层。

  A．<img src='https://img2.soutiyun.com/shangxueba/ask/1377001-1380000/1379217/ct_crmsdsz_crmsdschoosecna_00538(20094).jpg' /> B．1og2p=log2q C．<img src='https://img2.soutiyun.com/shangxueba/ask/1377001-1380000/1379217/ct_crmsdsz_crmsdschoosecnc_00538(20094).jpg' /> D．<img src='https://img2.soutiyun.com/shangxueba/ask/1377001-1380000/1379217/ct_crmsdsz_crmsdschoosecnd_00538(20094).jpg' />

  查看最佳答案

• 设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

  A．10 B．11 C．12 D．不确定

  查看最佳答案

• 一棵二叉树中第6层上最多有（）个结点

  A．2 B．31 C．32 D．64

  查看最佳答案

• 在一棵表示有序集S的二又搜索树中，任意一条从根到叶结点的路径将S分为3部分：在该路径左边结点中的元素组成的集合S1在该路径上的结点中的元素组成的集合S₂;在该路径右边结点中的元素组成的集合S₃。S₁∪S₂∪S₃。若对于任意的S₂，c∈E₃，是否总有a≤h≤c？为什么？

  查看最佳答案

• 下列叙述中，不符合m阶B-树定义要求的是（)。A．根节点最多有m棵子树B．所有叶结点都在同一层上C．各结

  下列叙述中，不符合m阶B-树定义要求的是()。 A．根节点最多有m棵子树 B．所有叶结点都在同一层上 C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接

  查看最佳答案

• 若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为1，则左右子树皆非空的结点个数为______。

  查看最佳答案

• 一棵二叉树中第6层上最多有（)个结点。

  A、2 B、31 C、32 D、64

  查看最佳答案

• 下面关于m阶B树说法正确的是（) ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B树结点分裂后，树长高一层。

  A．①②③ B．②③ C．②③④ D．③④

  查看最佳答案

• 在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定【】该结点的值，右子树上所有结点的值一定【】该结点的值

  查看最佳答案

• 6、在一棵度数为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）。

  A．41 B．82 C．113 D．122

  查看最佳答案

• 用顺序存储的方法，将有n个结点的完全二叉树中所有结点按层逐个顺序存放在一维数组R[n]中，若结点R[i]有双亲（即父结点)，则其双亲是（);该树中编号最大的非叶结点是（)。

  A、R[(i-1)/2] B、R[i/2] C、R[n/2-1] D、R[n/2]

  查看最佳答案

• 在叶结点个数和权值相同的所有二叉树中，最优二叉树一定是完全二叉树。（)

  此题为判断题(对，错)。

  查看最佳答案

• 下面关于m阶B树的说法中正确的是（)①每个结点至少有两棵非空子树②B树中每个结点至多有m~1个关键码③所有失败结点在同一层次上④当插入一个索引项引起B树结点分裂后，树长高一层

  A、①②③ B、②③ C、②③④ D、③

  查看最佳答案

• 23、一棵二叉树中，若叶结点的个数为11，度为1的结点个数为18，度为2的结点的个数为_______。

  查看最佳答案

• 3、在一棵具有5层的满二叉树中结点总数为（）。

  A．31 B．32 C．33 D．16

  查看最佳答案