摘要： 注：资料主要参考算法导论二叉树常被用作二叉查找树和二叉堆。二叉查找树是一种很特殊的二叉树，弄懂了二叉查找树，再研究二叉树也就很容易了。二叉排序树（Binary Sort Tree）又称二叉查找树。它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树无论是树还是图，我们经常需要遍历所有的结点。对于二叉树，一般都使用先序遍历、中序遍历和后序遍历这三种方式。由于二叉查找树的特性，先序跟后序没有太多的意义。INORDER-TREE-WALK ( 阅读全文