树和二叉树习题讲解

树和二叉树习题讲解 1. 在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是： [解析]设B为分支总数，N为结点总数，n0, n1, n2 ...分别代表度为0 ，1， 2的结点的个数。通过分析可以知道除了根结点，每一个结点的上面都连有一个分支，故得到关系1：B + 1 = N 其中B = n1 + 2n2+ 3n3 + .

>>阅读原文<<