D n=(n-1)(D n-1+D n-2) 性质1:在二叉树的第i层上最多有2^(i-1)个结点(i≥1)。 性质2:深度为k的二叉树至多有2^k-1个结点(k≥1)。 性质3:对任何一棵二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1 性质4:具有n个结点的完全二叉树的深度为|log(2^n)+1| 性质5:如果对一棵有n个结点的完全二叉树(其深度为|log(2^n)+1|)的结点按层序编号