二叉搜索树

二叉搜索树也叫二叉排序树或二叉查找树

定义：

  1. 非空左子树的所有键值小于其根结点的键值
  2. 非空右子树的所有键值大于其根节点的键值
  3. 左、右子树都是二叉搜索树

 

如：

 

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/hello-dummy/p/14010191.html