给定权为2，6，5，9，4，1；构造一颗最优二叉树，则该二叉树的权为（）

单项选择题给定权为1，9，4，7，3；构造一颗最优二叉树，则该二叉树的权为（）

A.31
B.45
C.51
D.56

单项选择题给定权为2，6，3，8，4；则该二叉树的权为（）

A.51
B.63
C.48
D.72

单项选择题下列不能作为一棵树的度数列的一组数是（）

A.1，1，2，2，3，3，4，4
B.1，1，1，1，2，2，3，3
C.1，1，1，2，2，2，2，3
D.1，1，1，1，2，2，2，3，3

单项选择题下列各图为平面图的是（）

A.A
B.B
C.C
D.D

单项选择题在下列关于图论的命题中，为假的命题是（）

A.完全二部图Kn，m （n ，m 为非零正偶数）是欧拉图
B.哈密尔顿图一定是欧拉图
C.有向完全图Kn（n³2）都是欧拉图
D.无向完全图Kn（n³3且为奇数）都是欧拉图