题目内容

关于含有n片树叶的最优二叉树描述,不正确的是。

A. W(T)等于各分支点的权重之和；
B. 含有n片树叶的最优二叉树分支点的个数是n-1；
C. 在权重一定的前提下，含有n片树叶的最优二叉树是唯一的；
D. 含有n片树叶的最优二叉树每个分支点都有两个孩子；

查看答案

搜索结果不匹配？点我反馈

更多问题

下面给出的集合中，是前缀码。

A. {0，10，110，101111}
B. {01，001，000，1}
C. {b，c，aa，ab，aba}
D. {1，11，101，001，0011}

设G 是一棵树，n,m 分别表示顶点数和边数，则n和m的关系。

A. n=m
B. m=n+1
C. n=m+1
D. 不能确定。

设图G是有6个顶点的连通图，总度数为20，则从图中删去条边后使之变成树。

A. 10
B. 5
C. 3
D. 2

一棵树有2个4度结点，3个3度结点，其余都是树叶，则该树中的树叶数是。

A. 8
B. 9
C. 10
D. 11