一、部分相关知识点
二、单项选择题
1.树最适合用来表示( )的数据。
A.有序
B.无序
C.任意元素之间具有多种联系
D.元素之间具有分支层次
2… 一棵有n个结点的树的所有结点的度数之和为( )。
A. n-1
B. n
C.n+1
D.2n
3.树的路径长度是从树根到每个结点的路径长度的( )。
A.总和
B.最小值
C.最大值
D.平均值
4.对于一棵具有n个结点、度为4的树来说，( )。
A.树的高度至多是n-3
B.树的高度至多是n-4
C.第i层上至多有4(i-1)个结点
D.至少在某一层上正好有4个结点
5.度为4、高度为h的树，( )。
A.至少有h+3个结点
B.至多有4h-1个结点
C.至多有4h个结点
D.至少有h+4个结点
6. 假定一棵度为3的树中，结点数为50,则其最小高度为( )。
A.3
B. 4
C.5
D.6
7.在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是( )。
A.41
B.82
C.113
D.122
三、综合应用题
1.含有n个结点的三叉树的最小高度是多少?
2. 已知一棵度为4的树中，度为0,1,2,3的结点数分别为14, 4,3,2， 求该树的结点总数n和度为4的结点个数，并给出推导过程。
3.已知一棵度为m的树中，有n个度为1的结点，有n2个度为2的结点…有nm个度为m的结点，问该树有多少个叶子结点?