一颗树有两个2度结点,1个3度结点和3个4度结点,则1度结点数为( )。
A. 5
B. 7
C. 9
D. 8
若一棵完全二元(叉)树有2N-1个顶点,则它( )片树叶。
A. N
B. 2N
C. N-1
D. 2
下面给出的集合中,哪一个不是前缀码
A. {a,ab,110,a1b11}
B. {01,001,000,1}
C. {1,2,00,01,0210}
D. {12,11,101,002,0011}
下面给出的集合中,哪一个是前缀码?
A. {0,10,110,101111}
B. {01,001,000,1}
C. {b,c,aa,ab,aba}
D. {1,11,101,001,0011}