建议解释一下什么是“二叉搜索树(BST)”
对于二叉树,我们称其为二叉搜索树,如果对于树中的每个节点k满足以下条件:
如果 uuu 有左儿子 lll,则节点 lll 及其所有后代的值小于或等于节点 uuu 的值。
如果 uuu 有右儿子 rrr,则节点 uuu 及其所有后代的值大于或等于节点 uuu 的值。
原题里有这句话。