二叉树树形结构，但是树中每个节点的分支最多只有两个，我们叫做二叉树 二叉搜索树(BST)!> 二叉搜索树又叫二叉排序树，或二叉查找树。它或者是一颗空树或者是具有下列性质的二叉树： 若它的左子树不为空，则左子树上的所有节点的值均小于它的根节点的值 若它的右子树不为空，则右子树上的所有节点的值均大于它的根节点的值 它的左右子树也分别是二叉排序树 平衡二叉树(AVL)!> 平衡二叉...