BST 元素排序

Question

在BST（二叉搜索树）中，根节点右侧的任意元素可以小于根节点吗？

即root是4，右孩子是10，那么那个右孩子的左孩子是-234

定义中是否可能/允许？

Answer 1

没有。见Binary search tree

二叉搜索树是一棵有根二叉树，其内部节点每个都存储一个键（以及可选的关联值），每个节点都有两个可区分的子树，通常表示为左和右。树还满足二分查找特性，即每个节点中的键必须大于或等于左子树中存储的任何键，并且小于或等于右子树中存储的任何键-树。

当你到达某个节点时，假设它包含值 4，并且你想找到值为 -234 的节点，你总是向左走，如果你想找到一个值为 10 的节点，你总是向右走。