性质3对任何一棵二叉树1,如果其叶 结点数为m0,度为2的结点数为n2则n=n2 +1 证明:若度为1的结点有n1个,总结点个 数为n,总边数为e,则根据二叉树的定 义 n=n0+n1+n2e=2n2+n1= 因此,有2n2+n1=n+n1+n2-1 n2=nn-110=m2+1性质3 对任何一棵二叉树T, 如果其叶 结点数为 n0 , 度为2的结点数为 n2 ,则n0＝n2 ＋1. 证明：若度为1的结点有 n1 个，总结点个 数为 n，总边数为 e，则根据二叉树的定 义， n = n0 + n1 + n2 e = 2n2 + n1 = n - 1 因此，有 2n2 + n1 = n0 + n1 + n2 - 1 n2 = n0 - 1 n0 = n2 + 1