二叉树是典型的树结构，每个节点至多有两个子节点，并且左右分开。 因此，二叉树是有序的，如果顺序颠倒，就会变成另一个不同的二叉树。 二叉树的节点是0。
一、二叉树有以下特殊情况： 1 .二叉树
高度为h且包括2^h-1个节点二叉树从顶部到底部、从左到右对节点进行编号。 此时的号码是i的节点，在有父母的情况下为i/2，左边的孩子为2i，右边的孩子为http://ww.Sina.com /
2 .完全二叉树
高度为2i+1，节点为h的二叉树，每个节点对应于高度为n的二叉树中的编号1￣n。 其特点如下。
如果为h，则节点i=n/2为分支节点，否则为叶节点。
叶节点只出现在最大的两层。
如果树中有度1的节点，则只有一个，没有右边的孩子。
如果编号i是一个叶节点或只有一个孩子，则所有后续节点都将是叶节点。
如果i为奇数，则每个分支节点都有一个左孩子和右孩子；如果n为偶数，则节点(n)只有左孩子。
3 .二叉排序树
左边子树的所有节点小于根节点，右边子树的所有节点大于根节点，左边子树和右边子树分别是两叉排序树。
4 .平衡二叉树
任意节点左右子树的深度差在1以下。
二叉树的性质
二叉树中有n个节点，n0、n1、n2分别表示度为0、1、2的节点的个数。
1 .非空二叉树上的叶的节点数为度2的节点数1，即n0=n2 1。
2 .非空二叉树的第k层最多有2^(k-1 )个节点。
3 .高度为h的二叉树最多有2^h-1个节点。
4 .完全二叉树从上到下，从左到右依次编号为1、2、3.n
在i1时，当I为偶数时，父母的号码为i/2，I为左的孩子，I为奇数时，父母的号码为(i-1 )/2，I为右的孩子。
2i=n，节点I的左子有2i，否则没有左子有。
2i 1=n，节点I的右边子为2i，否则没有右边子。
节点I的某个深度为log2(I ) 1。
5 .具有n个节点的完全二叉树的高度为log2(n ) 1。