工学

单选题树中所有结点的度之和等于所有结点数加（）。A 0B 1C -1D 2

题目
单选题
树中所有结点的度之和等于所有结点数加（）。
A

0

B

1

C

-1

D

2

参考答案和解析
正确答案： B
解析： 暂无解析
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

某树所有结点的度数之和为100,则树中边数为()。


参考答案：100

第2题：

己知一棵度为3的树(一个结点的度是指其子树的数目，树的度是指该树中所有结点的度的最大值)中有5个度为1的结点，4个度为2的结点，2个度为3的结点，那么，该树中的叶子结点数目为(61)。

A．10

B．9

C．8

D．7


正确答案：B
解析：根据图论原理，树中结点个数=边的数目+1．题中，有5个度为1的结点，4个度为2的结点和2个度为3的结点，那么，设叶子节点个数为x，则有：x+5+4+2=5+4*2+2*3+1．所以，叶子结点个数为9。

第3题：

已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为()。

A、5

B、8

C、11

D、18


正确答案:C

第4题：

一棵哈夫曼树的带权(外部)路径长度等于其中所有分支结点的权值之和。()


参考答案：正确

第5题：

下列关于二树的叙述中，正确的是

A．叶子结点总是比度为2的结点少一个

B．叶子结点总是比度为2的结点多一个

C．叶子结点数是度为2的结点数的两倍

D．度为2的结点数是度为1的结点数的两倍


正确答案：B
解析：根据二叉树的性质3，在任意一棵二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个。故答案为B)。

第6题：

对100个结点的树,所有结点的度数之和为()。


参考答案：99

第7题：

下列有关树的说法错误的是（ ）。

A)一棵树中只有一个无前驱的结点

B)一棵树的度为树中各个结点的度数之和

C)一棵树中每个结点的度数之和与边的条数相等

D)一棵树中，每个结点的度数之和等于结点总数减1


正确答案：B
一棵树的度是树中各结点的度的最大值，而不是各结点的度的和。

第8题：

一棵二叉树中有35个结点,其中所有结点的度之和是( )。

A.16

B.33

C.34

D.35


参考答案：C

第9题：

在一棵度为3的树中，度为3的结点数为n3个，度为2的结点数为n2个，则该树中叶子结点数为【 】。


正确答案：n2+2n3+1
n2+2n3+1 解析：令叶子结点个数为n，则人度为：n+n2+n3-1，出度为：2n2+3n3，根据出度入度相等知：n=n2+2n3+1

第10题：

最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树，其中对于最优二叉树，n表示(42)；对于最优查找树，n表示(43)；构造这两种树均(44)。

A．结点数

B．叶结点数

C．非叶结点数

D．度为二的结点数


正确答案：B

更多相关问题
相关内容