二叉树的一些基本概念

二叉搜索树：这颗树要么是空，要么它的左子树的值都必须小于结点的植，右结点的值必须大于根结点 的值;这里的根结点是相对来对的。

完全二叉树：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。

前序遍历：根左右;

中序遍历：左根右;

后序遍历 ：左右根。