Question

1、对于一棵具有n个结点的树,该树中所有结点的度数之和为多少?怎么算?

Answer 1

对于一棵具有n个结点的树，则树中所有结点的度数之和为n-1。

每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点外，每个子结点可以分为多个不相交的子树。

扩展资料：

孩子结点或子结点：一个结点含有的子树的根结点称为该结点的子结点；结点的度：一个结点含有的子结点的个数称为该结点的度。

叶结点或终端结点：度为0的结点称为叶结点；非终端结点或分支结点：度不为0的结点；双亲结点或父结点：若一个结点含有子结点，则这个结点称为其子结点的父结点。

Answer 2

n-1 每个节点都有且只有一个入度.除去根节点没有入度 所以一共是N-1.