题目内容

深度为8的二叉树,至多有( )个结点。

A. 15
B. 255
C. 128
D. 257

查看答案
更多问题

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

答案查题题库