树的概念习题

1.基本概念
度：树中某个结点的子节点个数
树的度：树中结点度的最大值
树中总结点数：所有结点的度数+1(加1是因为根结点没有父结点)

 

1.在一棵度为4的树T中，若有20个度为4的节点，10个度为3的节点，1个度为2的节点，10个度为1的节点，则树T的叶节点个数

解答：
树中总结点数：所有结点的度数+1 = 20*4+10*3+1*2+10+1 = 123

树中的结点数等于所有结点的度数之和加1。（这个1是根节点，因为每个节点的度代表他的直接子节点个数，这些全部相加就差根节点的个数也就是1）

而又因为树中总结点数 = 树中度为0的结点数 + 树中度为1的结点数 + 树中度为2的结点数 + 树中度为3的结点数 + 树中度为4的结点数。而叶节点数则为树中度为0的结点数，故叶节点数 = 123-10-1-10-20 = 82