在一棵树中,每个结点最多有( )个前驱结点。

A. 0
B. 1
C. 2
D. 任意多个

在一二叉链表中,空指针域等于非空指针域数加( )。

A. 2
B. 1
C. 0
D. -1

在一棵具有n个结点的二叉树的第i层上,最多具有( )个结点。

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

利用n个值构造的哈夫曼树中共有( )个结点。

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

在一棵树中,____结点没有前驱结点,其余每个结点有并且只有一个____结点,可以有任意多个____结点。

一棵完全二叉树上有1001个结点,其中叶子结点的个数是____。

用4个权值{3,2, 4,1}构造的哈夫曼(Huffman)树的带权路径长度是____。

设一棵二叉树的结点个数为18,则它的高度至少为( )。

以下不属于前缀编码的是( )。

A. {0,1101,1110,1100,1111}
B. {0,1,01,010,110}
C. {00,01,10,11,101}
D. {01,00,10,001,110,101}

下列陈述中不正确的是( )。

A. 二叉树中最多只有两棵子树,且有左右子树之分
B. 二叉树是度为2的有序树
C. 二叉树中结点只有一个孩子时无左右之分
D. 二叉树中必有度为2的结点