单项选择题
设一组权值集合W=(2,4,5,7),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为()。
A.36B.46C.35D.34
单项选择题 设森林F有3棵树,分别有9、8和7个结点,则F此排列次序转换成二叉树后根结点的右子树上结点的个数是()。
单项选择题 二叉树采用二叉链表存储结构存储,根指针为t,下列递归算法求其叶子结点的个数,算法的画线处应填的语句是()。
单项选择题 一棵二叉树采用二叉链表存储结构存储,根指针为t,下列递归算法求其先序序列中第k(1≦k≦二叉树中结点的个数)个结点的值,算法的画线处应填的语句是()。