AcWing 3595：二叉排序树 ← BST【题目来源】 https://www.acwing.com/problem/content/3598/ 【题目描述】 二叉排序树，也称为二叉查找树。 可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1.若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2.若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值； 3.左、右子树本身也是一颗二叉排序树。 现在给你 N 个关键字值各不相同的节点。 要求你将这些节点按顺序插入一个初始为空树的二叉排序树中。 每次成功插入一个节点