单项选择题
设T是正则二叉树,有6个叶子结点,那么树T的高度最多可以是 (22) ;最小可以是 (23) ;树T的内结点数是 (24) 。如果T又是Huffman最优树,且每个叶子结点的权分别是1,2,3,45,5,6,则最优树T的非叶子结点的权之和是 (25) ;权为1的叶子结点的高度是 (26) 。(注:树的根结点高度为1)
A.7 B.6 C.5 D.4
A.0 B.1/2 C.q/(q+s) D.r/(r+s)
A.1M B.216 C.212 D.16M