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

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

对吗

---

很接近，这是一次很好的尝试

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

A
 \
  C
 /
B

还有那一面镜子：

  C
 /
A
 \
  B

---

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

Dixon，我在你的图中画了一行，但你可能想对你的问题进行更清晰的解释。这是一个问答网站。屏幕截图似乎很方便，但它们排除了任何不能看图片的人，比如屏幕阅读器。请考虑提供一个对每个人都有效的格式。@幽灵，我很想做出这样的改变，但我不能完全确定一个屏幕阅读器盲目地回应所有的A，B，C，和/或字符会比图片有很大的改善。当然，这是一个有效的观点。也许我们必须发明一个屏幕阅读器兼容的概念，首先写下二叉树。比如根a，左b，上，右c，可能是为了平衡的一个？我意识到第三个是错误的，因为搜索树意味着只有3棵树存在，12棵二叉树存在吗？