文档介绍：《数据构造与算法》一
您的姓名：[填空题]*
_________________________________
一、单项选择题
1、度为0的结点又称为（）[单项选择题]**
：所有结点度中的最大值(正确答案)
：所有结点度中的最大值(正确答案)
：是分支结点中度的最小值(正确答案)
22、特其他二叉树有三种，分别是（）。*
(正确答案)
(正确答案)
(正确答案)
23、二叉树的形态能够是（）。*
(正确答案)
(正确答案)
(正确答案)
(正确答案)
24、深度为7的二叉树，不行能有的结点个数是（）。*
(正确答案)
(正确答案)
(正确答案)
25、在以下结论中，正确的选项是（）。
*
0(正确答案)
2(正确答案)
(正确答案)
26、一个拥有1025个结点的二叉树的高h的值可能是（）。*
(正确答案)
(正确答案)
(正确答案)
(正确答案)
三、判断题
27、终端结点(没有后继)的结点称为叶子（）[单项选择题]*
(正确答案)
28、当前结点的直接及间接下级结点称为该结点的后辈（）[单项选择题]*
(正确答案)
29、兄弟与表兄弟没有差别（）。[单项选择题]*
正确
(正确答案)
30、树能够为空树（）。[单项选择题]*
(正确答案)
31、树如有根结点，只好有一个（）。[单项选择题]*
(正确答案)
32、树的度是指各结点的层次的最大值。（）[单项选择题]*
正确
(正确答案)
33、关于非空树，树的结点数量与树杈的数量相关系：结点数=树杈数+1。（）
[单项选择题]*
(正确答案)
34、二叉树是树的特例。（）[单项选择题]*
正确
(正确答案)
35、满二叉树必然是一棵完整二叉树，但完整二叉树不必然是满二叉树。（）[单
选题]*
(正确答案)
36、二叉树的根结点能够有三棵子树。（）[单项选择题]*
正确
(正确答案)
37、二叉树能够是空二叉树。（）[单项选择题]*
(正确答案)
38、二叉树是递归定义的，由于子树也是二叉树。（）[单项选择题]*(正确答案)
39、深度为5的二叉树，至多有32个结点（）[单项选择题]*
正确
(正确答案)
40、二叉树的每个结点都只有左子树，则称该二叉树为斜树（）[单项选择题]*
(正确答案)
一、单项选择题
二叉树的先序序列是：ABCDEF；中序序列是：BDCFEA；则今后序序列是（）.[单项选择题]*
(正确答案)
每个结点都接见，且只接见一次是（）的观点.[单项选择题]*
遍历(正确答案)
接见
探测
无正确答案
二叉树的遍历算法能够用选项中的哪一种算法来实现，由于其定义是递归定义的（）.[单项选择题]*
递归(正确答案)
递推
回溯
无正确答案
，某结点