这些概念在电路和其他一些学科中很常用--写下来,以后不明白的时候也方便查看
 
 (1)结点的度 :该结点拥有的子树的数目;
 (2)树的度   :树中结点度的最大值;
 (3)叶结点   :度为0的结点;
 (4)分支结点 :度非0的结点;
 (5)具有n个结点的非空二叉树共有n-1个分支;
 (6)非空二叉树的第i层最多有2i-1 个结点;
 (7)深度为h的非空二叉树最多有2h-1个结点;
 (8)非空二叉树有n0个叶结点,有n2个度为2的结点,则n0=n2+1
 (9)对具有n个结点的完全二叉树按照层次从上到下,每层从左到右的顺序进行编号,则编号为i的结点具有以下性质:
       1  i=1,则其为二叉树的根结点;
          i>1,则编号为i的结点的双亲的编号为 
ëi/2û
       2  若2i>n ,则编号为i的结点无左子树;
          若2in,则编号为i的结点的左孩子的编号为2i;
       3  若2i+1n,则编号为i的结点无右子树;
          若2i+1n,则编号为i的结点的右孩子的编号为2i+1;
         
 (10)具有n个结点的非空完全二叉树的深度为
h=ëlog2nû+1