楼上的推导错了，(1) 和(2) 的结果是二叉树的一个重要性质：n0 = n2 + 1，因此n2 = n0 - 1 = 70 - 1 = 69，所以结点总数为n0 + n1 + n2 = 70 + 80 + 69 = 219个
假设二叉树的零度、一度、二度的结点个数分别为n0、n1、n2，总结点个数为N
则有 N = n0 + n1 + n2 （1） 总结点数等于各度结点数之和
N = n1 + 2 * n2 + 1 （2） 总结点数等于各边总数加1（根结点）
（2） - （1） 得 n0 = n2 + 1 （3）
由题设可知n0 = 70、n1 = 80，由（3）可知n2 = 69
所以结点总个数N = 219
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024