如果一棵非空k（k≥2）叉树T中每个非叶子结点都有k个孩子，则称T为正则k叉树。若T的高度为h（单结点的树h=1），则T的结点数最少为：（）
(kh−1)/(k−1)
举一反三
- 如果一棵非空k（k≥2）叉树T中每个非叶子结点都有k个孩子，则称T为正则k叉树。若T有m个非叶子结点，则T中的叶子结点个数为：（）_
- 一棵深度为h的满k叉树有如下性质：第h层上的结点都是叶子结点，其余各层上的结点都有k棵非空子树。如果按层次顺序从1开始对全部结点编号，则各层上的结点数目是（ ）。
- 设一棵非空完全二叉树T 的所有叶结点均位于同一层，且每个非叶结点都有2 个子结点。如果T有k个叶结点，[br][/br]则T的结点总数是（） A: 2k-1 B: 2k C: k*k D: k*k-1
- 深度为h的满m叉树的第k层有（ ）个结点。(1=<k=<h)
- 设一棵非空完全二叉树T的所有叶结点均位于同一层,且每个非叶结点都有2个子结点。若T有k个叶结点,则T的结点总数是
内容
- 0
在具有n个结点的k叉树(k≥2)的k叉树链表表示中，有______个空指针。
- 1
一棵共有n个结点的树,其中所有分支结点的度均为k,则该树中的叶子结点个数为(n(k-1)+1)/k。
- 2
设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是 (22) ；最小可以是 (23) ；树T的内结点数是 (24) 。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是 (25) ；权为1的叶子结点的高度是 (26) 。(注：树的根结点高度为1) （26）处填（）。 A: 7 B: 6 C: 5 D: 4
- 3
设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是 (22) ；最小可以是 (23) ；树T的内结点数是 (24) 。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是 (25) ；权为1的叶子结点的高度是 (26) 。(注：树的根结点高度为1) （23）处填（）。 A: 7 B: 6 C: 5 D: 4
- 4
设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是 (22) ；最小可以是 (23) ；树T的内结点数是 (24) 。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是 (25) ；权为1的叶子结点的高度是 (26) 。(注：树的根结点高度为1) （24）处填（）。 A: 7 B: 6 C: 5 D: 4