A-A+

下列有关树的概念错误的是A.一棵树中只有一个无前驱的结点B.一棵树的度为树中各个结点的度数之

2022-08-06 01:52:39 问答库 阅读 174 次

问题详情

下列有关树的概念错误的是
A.一棵树中只有一个无前驱的结点
B.一棵树的度为树中各个结点的度数之和
C.一棵树中,每个结点的度数之和等于结点总数减1
D.一棵树中每个结点的度数之和与边的条数相等请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:B
解析:一棵树的度是树中各结点的度的最大值,而不是各结点的度的和。

考点:结点,前驱