数据结构 树 思考题2

题目1：有一颗二叉树，其两个儿子的结点个数为15个，一个儿子的结点个数为32个，问该二叉树的叶结点个数是多少？ 首先存在关系 n0 = n2 + 1 ,即0个儿子的叶结点个数等于2个儿子的结点个数+1 证明：我们从总体上可以得到 n0 + n1 + n2 - 1 = 总边的个数（即结点数-1） 总边的个数又 = n0*0 + n1*1 + n2*2  所以上式成立。n0 = 15+1 = 16 题

>>阅读原文<<