单项选择题
设T是正则二叉树,有6个叶子结点,那么树T的高度最多可以是 (1) ;最小可以是 (2) ;树T的内结点数是 (3) 。如果T又是Huffman最优树,且每个叶子结点的权分别是1,2,3,45,5,6,则最优树T的非叶子结点的权之和是 (4) ;权为1的叶子结点的高度是 (5) 。(注:树的根结点高度为1)
A.7 B.6 C.5 D.4
A.首元素 B.根结点 C.尾元素 D.叶子 E.惟一的前驱元素和后继元素 F.惟一的前驱(双亲)结点和多个后继(孩子)结点 G.序列 H.一对一 I.层次 J.一对多
A.主键 B.外键 C.边 D.树