二叉树的常考性质 1)非空二叉树上的叶子结点数等于度为2的结点数加1,即n0=n2+1。 2)非空二叉树上第k层上至多有2k-1个结点(k≥1) 3)高度为h的二叉树至多有2h-1个结点(h≥1) 完全二叉树的常考性质 具有n个(n>0