题目内容

由n个叶结点构造赫夫曼树,( )。

A. 只可能有一棵
B. 可能有多棵
C. 不可能有多棵
D. 不可能只有一棵

查看答案

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

更多问题

给定的权值{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. 数组表示