2.树和二叉树
查找二叉树，又称二叉排序树（考试较多），一颗查找二叉树或者是一颗空树，或者满足以下递归条件：
（1）查找树的左右子树各是一颗查找树
（2） 若查找树的左子树非空，则其左子树上的各节点均小于根节点的值
（3）若查找树的右子树非空，则其右子树上的各节点值均大于根节点的值
查找二叉树，又称二叉排序树（考试较多），一颗查找二叉树或者是一颗空树，或者满足以下递归条件：
（1）查找树的左右子树各是一颗查找树
（2） 若查找树的左子树非空，则其左子树上的各节点均小于根节点的值
（3）若查找树的右子树非空，则其右子树上的各节点值均大于根节点的值