题目内容

一棵完全二叉树上有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的结点

答案查题题库