二叉搜索树

Posted 2020-11-28 ahao214

二叉搜索树(英语：Binary Search Tree)，也称有序二叉树(英语：ordered binary tree)，排序二叉树(英语：sorted binary tree)，是指一颗空树或者具有下列性质的二叉树：
1、左子树上所有结点的值均小于它的根结点的值；
2、右子树上所有结点的值均大于它的根结点的值；
3、Recursively，左、右子树也分别为二叉搜索树;