二叉排序树之查找算法

1.二叉排序树的定义与描述 二叉排序树又称为二叉查找树，它是一种特殊的二叉树。 定义：二叉排序树是一颗空树或者是具备一下性质的二叉树。 1）若它的左子树非空，则左子树上全部的结点值均小于根结点的值。 2）若它的右子树非空，则右子树上全部的结点的值均大于（或等于）根结点的值。 3）它的左右子树也分别是二叉排序树。node 2.数据结构算法 3.二叉排序树的建立 能够将树结点逐个插入到二叉排序树（一开

>>阅读原文<<