基本概述

有很多种定义，常见的两种定义为：

1. 中序遍历有序的二叉树；
2. 课本上的定义：
   • 该树是一颗二叉树。
   • 如果左子树不为空，则左子树上所有节点的值均小于根节点的值。
   • 如果右子树不为空，则右子树上所有节点的值均大于根节点的值。
   • 左、右子树也都是二叉查找树。

基本操作

oj 原题：3786. 二叉排序树 - AcWing题库