由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. 以上都不对