数据结构——二叉树（2）

1.二叉搜索树 性质：非空左子树的结点键值小于根结点的键值；非空右子树的结点键值大于根结点的键值；左右子树都是二叉搜索树。 查找方法：1.查找从根结点开始：若树为空，返回Null； 若非空，则变量X与根结点比较，小于根结点键值，则在左子树继续搜索；大于根结点键值，则在右子树继续搜索；等于则搜索完成。返回指向此结点的指针。 查找最值元素：最大元素一定是在最右分支的端节点上；最小元素一定是在最左分支的

>>阅读原文<<