二叉查找树专题总结

 

     关于二叉查找树的题目，首先一定要明确二叉查找树的定义：二叉排序树（BinarySortTree），又称二叉查找树、二叉搜索树。它或者是一棵空树；或者是具有下列性质的二叉树：若左子树不空，则左子树上所有结点的值均小于它的根结点的值；若右子树不空，则右子树上所有结点的值均大于它的根结点的值；左、右子树也分别为二叉排序树。若子树为空，查找不成功。另外也一定要注意遍历函数怎么写！