作业11-树与二叉树概念与基本操作

2-1
如果一棵非空k（k≥2）叉树T中每个非叶子结点都有k个孩子，则称T为正则k叉树。若T的高度为h（单结点的树h=1），则T的结点数最多为：(B)
A.(k^h​​−1)/(k−1)
B.(k^(h−1)−1)/(k−1)
C.(k^(h+1)−1)/(k−1)
D.以上都不是

2-2
如果一棵非空k（k≥2）叉树T中每个非叶子结点都有k个孩子，则称T为正则k叉树。若T的高度为h（单结点的树h=1），则T的结点数最少为：(D)
A.(k​^(h−1)​​−1)/(k−1)+1
B.(k​^h−1)/(k−1)−1
C.kh
D.k(h−1)+1

2-7
如果一棵非空k（k≥2）叉树T中每个非叶子结点都有k个孩子，则称T为正则k叉树。若T有m个非叶子结点，则T中的叶子结点个数为：
A.mk
B.m(k−1)
C.m(k−1)+1
D.m(k−1)−1

2-8
有一个四叉树，度2的结点数为2，度3的结点数为3，度4的结点数为4。问该树的叶结点个数是多少？
A.10
B.12
C.20
D.21

设高为h的二叉树（规定叶子结点的高度为1）只有度为0和2的结点，则此类二叉树的最少结点数和最多结点数分别为：
含有n个结点的m叉树的最小高度为 logm[n(m-1)+1]上取整；

       让每一层都达到最大结点数，所形成的树高度最小；

       (m^h-1)/(m-1)>=n且(m^(h-1)-1)/(m-1)<n；求解两方程得出

       logm[n(m-1)+1]<=h<logm[n(m-1)+1]+1