设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
A: 7
B: 6
C: 5
D: 4
举一反三
- 设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
- 设T是正则二叉树,有6个叶子结点,那么树T的高度最多可以是 (22) ;最小可以是 (23) ;树T的内结点数是 (24) 。如果T又是Huffman最优树,且每个叶子结点的权分别是1,2,3,45,5,6,则最优树T的非叶子结点的权之和是 (25) ;权为1的叶子结点的高度是 (26) 。(注:树的根结点高度为1) (22)处填()。 A: 7 B: 6 C: 5 D: 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
- 设T是正则二叉树,有6个叶子结点,那么树T的高度最多可以是 (22) ;最小可以是 (23) ;树T的内结点数是 (24) 。如果T又是Huffman最优树,且每个叶子结点的权分别是1,2,3,45,5,6,则最优树T的非叶子结点的权之和是 (25) ;权为1的叶子结点的高度是 (26) 。(注:树的根结点高度为1) (25)处填()。 A: 7 B: 6 C: 5 D: 4
- 设T是哈夫曼树,具有5个叶子结点,树T的高度最高可以是() A: 3 B: 4 C: 5 D: 6