题目内容

在有n个结点的二叉链表中,非空链域的个数为( )。

A. n+1
B. n-1
C. 2n-1
D. 2n+1

查看答案

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

更多问题

深度为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. 以上都不对