题目内容

由带权为8,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为( )

A. 23
B. 37
C. 46
D. 43

查看答案

搜索结果不匹配？点我反馈

更多问题

若只考虑有序树的情形,则具有7个结点的不同形态的树共有( )种

A. 132
B. 154
C. 429
D. 前三者均不正确。

设高度为 h的二叉树中只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为( ),至多为( )。

A. 2h
B. 2h-1
C. 2h+1
D. h+1
E. 2h-1
F. 2h-1
G. 2h+1+1
H. 2h+1

设T是哈夫曼树,具有5个叶结点,树T的高度最高可以是( )

A. 1
B. 2
C. 3
D. 4
E. 5
F. 6

在树形结构中,树根结点没有结点,其余每个结点有且只有个前驱结点;叶子结点没有结点,其余每个结点的后继结点可以。