二叉树 每个节点不能多于2个孩子 完全二叉树：叶节点只能出现在最下层和次下层，并且最下面一层的结点都集中在该层最左边的若干位置的二叉树 满二叉树：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。 二叉搜索树（又称二叉排序树，也称二叉查找树） 对任何节点x，其左子树中的关键字最大不超过x.key,其右子树中的关键字最小不低于x.key 二叉搜索树的中序遍历会按顺序输出各个节点 查找最大值，最小值