在一棵树中,____结点没有前驱结点,其余每个结点有并且只有一个____结点,可以有任意多个____结点。
查看答案
一棵完全二叉树上有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}