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

第1题：

第2题：

一棵有5个叶结点的哈夫曼树，该树中总共有（）个结点。

正确答案:9

第3题：

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

正确答案:正确

第4题：

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

正确答案:21

第5题：

在一棵树中，（）没有前驱结点。

• A、分支结点
• B、叶结点
• C、树根结点
• D、空结点

正确答案:C

第6题：

下列叙述中，不符合m阶B树定义要求的是（）

• A、根节点最多有m棵子树
• B、所有叶结点都在同一层上
• C、各结点内关键字均升序或降序排列
• D、叶结点之间通过指针链接

正确答案:D

第7题：

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

正确答案:2n-1

第8题：

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

正确答案:错误

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

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

正确答案:n+1

第15题：

一棵有21个结点的哈夫曼树，该树中有（）个叶结点。

正确答案:11

第16题：

一棵有16个叶结点的哈夫曼树，则该树共有（）个结点。

正确答案:31

第17题：

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

正确答案:2n-1

第18题：

一棵二又树没有单分支结点，有6个叶结点，则该树总共有（）个结点。

正确答案:11

第19题：

满二叉树是（）。

• A、所有的分支结点都存在左子树和右子树，并且所有叶子都在同一层上。
• B、所有的分支结点都存在左子树和右子树，并且所有叶子都在最后两层上。
• C、所有的分支结点只存在左子树，并且所有叶子都在最后两层上。
• D、都不对

正确答案:A

第20题：

一棵有16个叶结点的哈夫曼树，则该树共有（）个非叶结点。

正确答案:15

第21题：

第22题：

第23题：

第24题：