例题6.1 已知一棵度为m的树有n1个度为1的结点，n2个度为2的结点，nm个为m结点，问该树中有多少个叶子结点？解：设n为总结点个数，n0为叶子结点(即度为0的结点个数)，则有: n=n0+n1+n2+nm (1)又有（分支总数）：n-1=n1*1+n2*2+n3*3+nm*m (2)（因为一个结点对应一个分支）式(2)-(1)得:1=n0-n2-2n3-(m-1)nm则有:n0=1+n2+2n3+(m-1)nm练习 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为证明： 二叉树度为0的结点总比度为2的结点多1个因为二叉树所有结点滴个数都不大于2，所以结点总数n=n0+n1+n2 (1)又因为度为1和度为2的结点分别有1个子树和2个子树，所以，二叉树中子树结点就有n(子）=n1+2n2二叉树中只有根节点不是子树结点，所以二叉树结点总数n=n(子）+1 即 n=n1+2n2+1 (2)结合（1）式和（2）式就得n0=n2+1练习1、具有10个叶结点的二叉树中有（ ）个度为2的结点 A8 B9 C10 Dll2、一棵具有 n个结点的完全二叉树的树高度
