1 . 单选题 简单 9分
由含n个结点的二叉树线索化后有______ 个线索(不计头结点)。
A.2n
B.n+1
C.n-1
D.2n-1
回答正确
2 . 单选题 简单 9分
若x是中序线索二叉树中一个有左孩子的结点,且不是根结点,则x的前驱结点为______。
A.x的双亲结点
B.x的右子树中最左下结点
C.x的左子树中最右下结点
D.x的左子树中最右下结点
回答正确
3 . 单选题 简单 9分
一棵哈夫曼树中共有199个结点,它用于多少个字符的编码______。
A.99
B.100
C.101
D.199
回答正确
解析
4 . 单选题 简单 9分
根据使用频率为5个字符设计的哈夫曼编码不可能是______。
A.000,001,010,011,1
B.0000,0001,001,01,1
C.000,001,01,10,11
D.00,100,101,110,111