Question

一棵无向树T有3个2度结点，2个3度结点，2个4度结点，其余为叶。则T共有多少个结点，多少片叶？

一棵无向树T有3个2度结点，2个3度结点，2个4度结点，其余为叶。则T共有多少个结点，多少片叶？（要具体解释）

Answer 1

一棵无向树T有3个2度结点，2个3度结点，2个4度结点，其余为叶。则T共有21个结点，叶子结点为14个，叶子结点=3×2+2×3+2×4-3-2-2+1=14，也就是等于总度数-节点数+1。

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

扩展资料：

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

定义一棵树的根结点层次为1，其他结点的层次是其父结点层次加1。一棵树中所有结点的层次的最大值称为这棵树的深度。

Answer 2

一共是21个结点，叶子结点为14个，简单的方法是你随意照着条件画一个就行，要算也简单，叶子结点=3*2+2*3+2*4-3-2-2+1=14，也就是等于总度数-节点数+1

Answer 3

楼上算错了吧！应该是13个结点啊！（只考虑出度的情况下）