二级C:设树T的度为4,其中度为1 2 3 4的结点的个数为4 3 2 1.则T中的叶子结点数为多少?

问题描述:

二级C:设树T的度为4,其中度为1 2 3 4的结点的个数为4 3 2 1.则T中的叶子结点数为多少?

出度=入度.一个结点的度是指它的儿子结点的个数,因此实际是指它的出度.而每个结点的入度有且仅有一个(根结点入度为0,除外).叶子结点的出度为0