二叉树学习笔记之二叉查找树（BSTree）

二叉查找树即搜索二叉树，或者二叉排序树（BSTree），学习回顾一下有关的知识。 一、关于二叉查找树 二叉查找树（Binary Search Tree）是指一棵空树或者具有下列性质的二叉树： 1. 若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 2. 若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值； 3. 任意节点的左、右子树也分别为二叉查找树。 4. 没

>>阅读原文<<