二叉树

1.二叉树遍历

　　a. 前序遍历

　　　　对于二叉树的任意一个节点，先打印该节点，然后是它的左子树，最后右子树

　　b. 中序遍历

　　　　对于二叉树的任意一个节点，先打印它的左子树，然后是该节点，最后右子树

　　c. 右序遍历

　　　　对于二叉树的任意一个节点，先打印它的左子树，然后是右子树，最后是该节点

2.二叉搜索树

　　二叉搜索树是一个有序搜索树：

　　　　a. 若他的左子树不空，则左子树上所有节点的值均小于它的根节点的值

　　　　b. 若他的右子树不空，则右子树上所有节点的值均大于他的根节点的值

　　　　c. 它的左右子树也分别为二叉搜索树