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

Question

可能的二叉树和二进制 SEARCH 树，下面有3个节点A，B，C。

这是对的吗？

Answer 1

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

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

A
 \
  C
 /
B

还有那个镜子：

  C
 /
A
 \
  B

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