二叉树性质1:在二叉树的第I层至多具有2i-1个节点(i=1)
这个性质我记得很清楚。 第一层是根节点，因为只有一个，所以21-1=20=1第二层是两个22-1=21=2第三层是四个23-1=22=4，根据归纳法性质2:深度为k的二叉树具有高2k-1个节点（
注意2k-1表示2k-1的深度不是k，这意味着在存在具有k层的二叉树的情况下，在存在k=1 21 -1=1的情况下，在存在两层的情况下，在存在k=2 22 -1=3层的情况下，在k=3 23-1=7性质3:对的任何二叉树t中，终止
n0=n2 1终端节点数为叶节点数，而一棵二叉树除了叶节点以外其馀为度1或2的节点数。 若设n1为度1节点数，则树t节点总数n=n2 n1 n0能够推出树的支线总数=n-1=n1 2n2性质4:具有n个节点的完全二叉树的深度k=log2260
节点数nnn取x的最大值log2n n为x的最大整数，满二叉树的深度相对于具有k=log2n 1性质5:个节点的完全二叉树(其深度为log2n 1)的节点
根据层序编号(从第一层到第[log2n 1]层，每层从左到右)，对于任一节点I(1=I=n )
有：个
1=1时，节点I是二叉树的根，没有父母。 在i 1的情况下，父母为节点[I/2]2In，则节点I中没有左子女。 否则，左边的孩子是节点2i3，在22i 1 n的情况下，节点I没有右边的孩子。 否则，右边的孩子是节点2i 1