binary-search-tree - 二叉搜索树节点大小

Question

我对如何在二叉搜索树中排列节点的顺序感到有些困惑。二叉搜索树左边的子树中是否存在比根节点大的节点？

例如，下面会是二叉搜索树吗？

    2
   / \
  1   4
 / \
    3

上面让我困惑的是1（3）的右子树是否可以大于原始根节点（2）。

Answer 1

不，左边不能有大于根的节点。二叉搜索树具有以下属性（来自 wiki）：

1. 节点的左子树仅包含键小于节点键的节点。
2. 节点的右子树仅包含键大于或等于节点键的节点。
3. 左右子树也必须是二叉搜索树。