题目内容

把一棵非空树转换为二叉树后,这棵二叉树的形态()。

A. 唯一,且根结点没有左孩子
B. 唯一,且根结点没有右孩子
C. 有多种,但根结点都没有左孩子
D. 有多种,但根结点都没有右孩子

查看答案
更多问题

以{4,5,6,7,8}为权值构造一棵哈夫曼树,其带权路径长度WPL=()。

A. 69
B. 30
C. 47
D. 70

()不是树的存储形式。

A. 双亲表示法
B. 孩子链表表示法
C. 孩子兄弟表示法
D. 嵌套集合表示法

已知一棵二叉树有11片叶子,则该二叉树的双分支结点的个数为()。

A. 9
B. 10
C. 11
D. 不确定

若一棵完全二叉树共有1001个结点,则它的叶结点的个数是( )。

A. 250
B. 500
C. 254
D. 501

答案查题题库