二进制搜索树节点大小

Question

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

例如，以下是二元搜索树吗？

    2
   / \
  1   4
 / \
    3

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

Answer 1

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

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