可能的二叉搜索树和具有以下节点的二叉树

Question

可能的二叉树和二叉树搜索树，下面有 3 个节点 A、B、C。

正确吗？

Answer 1

关闭，这是一个很好的尝试。

但是，数字 3 不是有效的排序树，因为它的 A 在 B 之后（BAC）。我认为您应该选择页面上的最后一个

A
 \
  C
 /
B

还有那个镜子：

  C
 /
A
 \
  B

就搜索树而言，第二个是你想要的，因为所有其他的高度差都大于一。