题目内容

给定的权值{4,5,6,7},根据赫夫曼算法构造赫夫曼树,则该赫夫曼树的WPL值为( )。

A. 45
B. 56
C. 54
D. 44

查看答案

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

更多问题

在线索二叉树中,t所指结点没有左子树的充要条件是( )。

A. t->Lchild==Null
B. t->Ltag==1
C. t->Lchild==Null&&t->Ltag==1
D. 以上都不对

在线索二叉树中,t所指结点右子树为空的充要条件是( )。

A. t->Rtag==1
B. t->Rchild==Null
C. t->Rchild==Null&&t->Rtag==1
D. 以上都不对

下列哪一项不是二叉树的存储结构( )

A. 十字链表
B. 二叉链表
C. 三叉链表
D. 数组表示

在一个有向图中,所有顶点的度数之和等于图的边数的( )。

A. 1/2
B. 1
C. 2
D. 4