树的几个度

树的深度：树中结点的最大层次称为树的深度或高度；

树的度：树中各结点的度的最大值称为树的度；

结点的度： 结点拥有的子树的个数称为结点的度，与子树的子树个数无关。

例题:2004年上半年上午试题9

在一棵度为3的树中，若有2个度为3的结点，有1个度为2的结点，则有______个度为0的结点。
A．4     B．5     C．6    D．7

除了2个度为3的结点，1个度为2的结点，其余的都是度为1的结点和度为0的结点。所以每一个度为1的结点最终都只会连接一个度为零的结点。
这样使用最简单的排列方法，假设这个度为2的结点为根节点，连着两个度为3的结点，所以最后有6个度为0的结点。