二叉树的性质
1 .依次存储具有n个节点的完全二叉树的各个节点，节点之间有以下关系：
I为节点编号时为I1，其母节点的编号为I/2；
2I=N时，左侧孩子，即左侧的子树的根节点的号码为2I； 2*IN的情况下，没有左边的孩子；
2I 1=N时，右边孩子的节点号为2I 1； 2*I 1N的情况下，右边的孩子不在。
2 .给定n个节点，可以构成h(n )种不同的二叉树。
h(n )是卡特朗数的第n项。 h(n )=c )2*n，n )/(n1 )。
3 .设置I个分支点，I为所有分支点道路长度的总和，j为叶子道路长度的总和J=I 2i
4 .对于任意二叉树，当叶节点数为N0、频数为2的节点总数为N2时，N0=N2 1；