一颗树有两个2度结点,1个3度结点和3个4度结点,则1度结点数为( )。
查看答案
若一棵完全二元(叉)树有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}
设T=是一棵树,若|V|>1,则T中至少存在两片树叶。
A. 对
B. 错