相关考题
-
判断题
对一棵树进行先根遍历与后根遍历,其中叶子结点出现的相对次序是相同的。 -
单项选择题
设一组权值集合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