单项选择题
设一组权值集合W=（2，4，5，7），要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（）。
A.36
B.46
C.35
D.34
点击查看答案&解析
相关考题
-
单项选择题
设森林F有3棵树，分别有9、8和7个结点，则F此排列次序转换成二叉树后根结点的右子树上结点的个数是（）。
A.16
B.15
C.7
D.17 -
单项选择题
二叉树采用二叉链表存储结构存储，根指针为t，下列递归算法求其叶子结点的个数，算法的画线处应填的语句是（）。
A.t->lchild ==NULL
B.t->lchild ==NULL && t->rchild !=NULL
C.t->rchild ==NULL
D.t->lchild ==NULL && t->rchild ==NULL -
单项选择题
一棵二叉树采用二叉链表存储结构存储，根指针为t，下列递归算法求其先序序列中第k（1≦k≦二叉树中结点的个数）个结点的值，算法的画线处应填的语句是（）。
A.k--
B.n++
C.t =t->lchild
D.t =t->rchild
