以{4,5,6,7,8}为权值构造一棵哈夫曼树,其带权路径长度WPL=()。
查看答案
()不是树的存储形式。
A. 双亲表示法
B. 孩子链表表示法
C. 孩子兄弟表示法
D. 嵌套集合表示法
已知一棵二叉树有11片叶子,则该二叉树的双分支结点的个数为()。
A. 9
B. 10
C. 11
D. 不确定
若一棵完全二叉树共有1001个结点,则它的叶结点的个数是( )。
A. 250
B. 500
C. 254
D. 501
若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用()遍历最合适。
A. 先序
B. 中序
C. 后序
D. 层次