证明:若设度为1的结点有n1个,总结点个 数为n,总边数为e,则根据二叉树的定义, n=n0+n1+n2e=2m2+n1=n- 因此,有2m2+n1=n+n1+n2-1 2 0 0-2 +1 当当当当当当当当当当当当当当当当当当当当当当当巨当当当当巨当 定义1满二叉树( Full Binary tree 定义2完全二叉树( omplete Binary Tree) 若设二叉树的高度为h,则共有h+1层。除第h 层外,其它各层(0~h-1)的结点数都达到最大个数 第h层从右向左连续缺若干结点,这就是完全二 叉树。证明：若设度为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 定义1 满二叉树(Full Binary Tree) 定义2 完全二叉树(Complete Binary Tree) 若设二叉树的高度为h，则共有h+1层。除第h 层外，其它各层(0h-1)的结点数都达到最大个数， 第h层从右向左连续缺若干结点，这就是完全二 叉树