二叉树（binary tree）

1，三种遍历方法：

前序遍历：根到左子树再到右子树
中序遍历：左子树到根再到右子树
后序遍历：左子树到右子树再到根

2，满二叉树：除了叶子节点，所有的节点的度都为2，且叶子节点都在最底层

3，完全二叉树：只有最下面两层节点度小于2，并且最下面一层的节点都集中在该层最左边的若干位置的二叉树

4，性质

在二叉树中，第i层的节点总数不超过2^(i-1);
深度为h的二叉树最多有2^h-1个节点，最少有h个节点;
对于任意一棵二叉树，如果其叶子节点数为N0，而度为2的节点总数为N2，则N0=N2+1;
具有n个节点的完全二叉树的深度为[log2(n)]+1 (其中[n]为不大于n的最大整数)