二叉搜索树(英语:Binary Search Tree),也称有序二叉树(英语:ordered binary tree),排序二叉树(英语:sorted binary tree),是指一颗空树或者具有下列性质的二叉树:1、左子树上所有结点的值均小于它的根结点的值;2、右子树上所有结点的值均大于它的根结点的值;3、Recursively,左、右子树也分别为二叉搜索树;
二叉搜索树
原文:https://www.cnblogs.com/ahao214/p/12863620.html