Question

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

Answer 1

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

设该树中所有结点的度为x，因为，在树的结点中，除了根结点以外，其余结点都有一个分支进入，所以，n=x+1，所以x=n-1。

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

扩展资料：

设T1，T2，..，Tk是树，它们的根结点分别为n1，n2，...，nk。用一个新结点n作为n1，n2，...，nk的父亲，则得到一棵新树，结点n就是新树的根，它们都是结点n的子结点。

用括号先将根结点放入一对圆括号中，然后把它的子树由左至右的顺序放入括号中，而对子树也采用同样的方法处理；同层子树与它的根结点用圆括号括起来，同层子树之间用逗号隔开，最后用闭括号括起来。