二叉树的基本性质: 1:第h层上有2的h-1次方个节点 2:深度为h的二叉树有2的h次方-1节点 3:如果叶子结点数为n0,度为2的结点数为n2,则有n0=n2+1 4:完全二叉树的编号: 完全二叉树中任意一节点编号n,则其左子树为2n,右子树为2n+1 5:当完全二叉树的节点有n个时,深度为log以2为底n的对数向下取整+1 制作不易!!!