数据结构与算法——二叉排序树详解以及代码实现

二叉排序树介绍 咱们知道二叉树，每一个结点最多有2棵子树，被称为左子树 和 右子树。 二叉排序树，显然也是一颗二叉树，它有更突出的特性在数据域上呈现排序的特性。 在二叉排序树中，每一个树的左子树的数据域均小于它的根结点值，每一个树的右子树的数据域均大于它的根结点值，每棵树的左、右子树 均为二叉排序树。从它特性很容易获得，对二叉排序树 进行中序遍历必定是升序序列。node 代码实现思路 二叉排序树，

>>阅读原文<<