计算机二级
树是n(n＞=0)个结点的有限集合，下列有关树的定义正确的是( )。A．对于非空树，只有一个没有前驱的结点，称为树根B．对于非空树，每个结点至少有一个后继C．对于非空树，每个结点可以有多个前驱D．除根结点之外，每个结点都存在唯一一条从根结点到该结点的路径
题目
树是n(n＞=0)个结点的有限集合，下列有关树的定义正确的是( )。
A．对于非空树，只有一个没有前驱的结点，称为树根
B．对于非空树，每个结点至少有一个后继
C．对于非空树，每个结点可以有多个前驱
D．除根结点之外，每个结点都存在唯一一条从根结点到该结点的路径
相似问题和答案
第1题：
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。（）
第2题：
最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树，其中对于最优二叉树，n表示(42)；对于最优查找树，n表示(43)；构造这两种树均(44)。
A．结点数
B．叶结点数
C．非叶结点数
D．度为二的结点数
第3题：
● 若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目（结点的度定义为结点的子树数目），则对于任何一个非空的二叉树，（59） 。
（59）A．n2一定大于n1
B．n1一定大于n0
C．n2一定大于n0
D. n0一定大于n2
第4题：
下列有关树的概念错误的是
A．一棵树中只有一个无前驱的结点
B．一棵树的度为树中各个结点的度数之和
C．一棵树中，每个结点的度数之和等于结点总数减1
D．一棵树中每个结点的度数之和与边的条数相等
解析：一棵树的度是树中各结点的度的最大值，而不是各结点的度的和。
第5题：
二叉树(1)。在完全二叉树中，若一个结点没有(2)，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的(3)，而N的右子树是它在原树里对应结点的(4)。二叉排序树的平均检索长度为 (5)。
A．是特殊的树
B．不是树的特殊形式
C．是两棵树的总称
D．是只有两个根结点的树状结构
第6题：
树中的结点可以没有后继结点，可以只有一个后继结点，也可以有多个后继结点。树的定义是一个【 】定义。
递归 解析：树是n0个结点的有限集合，n=0时则称为空树。在一棵非空树中，仅有一个结点称为根结点；n＞ 1时，其余的结点可分为若干个不相交的集合，其中每一个集合本身又是一棵树，这些集合称为根结点的子树。显然，树的这个定义是一个递归定义。
第7题：
若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为n，则左、右子树皆非空的结点个数是 ______。
n-1 解析：除了叶子结点左右子树皆非空的二叉树其左右子树皆非空的结点度都为2，假设左右子树皆非空的结点数为x，则树的度的总数为n+x-1，并且所有度都是这些左右子树皆非空的结点引出的，为2x，所以n+x-1=2x，得到x=n-1。
第8题：
下列有关树的说法错误的是（ ）。
A)一棵树中只有一个无前驱的结点
B)一棵树的度为树中各个结点的度数之和
C)一棵树中每个结点的度数之和与边的条数相等
D)一棵树中，每个结点的度数之和等于结点总数减1
一棵树的度是树中各结点的度的最大值，而不是各结点的度的和。
第9题：
二叉树(1)。在完全的二叉树中，若一个结点没有(2)，则它必定是叶结点。
每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子结点是N在原树里对应结点的(3)，而N的右子结点是它在原树里对应结点的(4)。
A．是特殊的树
B．不是树的特殊形式
C．是两棵树的总称
D．是只有两个根结点的树形结构
第10题：
B.共有log2n层，相邻两层的结点数正好相差一倍
C.先序遍历序列与中序遍历序列相同
D.后序遍历序列与中序遍历序列相同
