树中相关计算

1.在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶节点个数是（82） 分析：除了根节点之外，树的每个节点都有唯一的一个入度，因此计算出共有多少个出度，再加1就是树中总的节点数目。也就是20*4+10*3+1*2+10*1+1=123个 而四叉树里节点就5类，有4个孩子的，有3个孩子的，有2个孩子的，有1个孩子的，没有孩子的，现在前

>>阅读原文<<