落花人独立微雨燕双飞

摘要： 题目1：在度为4的一棵树中。若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树的叶结点个数为：？？？ 解：由二叉树公式n0=n2+1推广得n0=1+n2+2*n3+3*n4+……+(m-1)n(m); 带入数据得：n0=1+1+2*10+3*20 = 82 题目2 阅读全文