binary-search-tree - 字符串的有序二叉树

Question

这些值被输入到有序二叉树中：Mercury、Venus、Earth、Mars、Jupiter和。SaturnUranus

生成的二叉树应该是这样的。

          Mercury
        /         \
    Earth         Venus
       \           /
      Jupiter   Saturn
         \        \
        Mars     Uranus

这个命令有什么理由吗？木星不应该在金星分支下吗？

Answer 1

通过“有序二叉树”，我假设您的意思是二叉搜索树。只要树满足以下条件：

1. The key in a node is greater than (or equal to) any key stored in its left subtree.
2. The key in a node is less than (or equal to) any key stored in its right subtree.

那么树的确切结构取决于添加键的顺序和用于构造树的确切算法。

但是，您表示您认为木星应该出现在金星的子树中。您的订购标准是什么？如果按字母顺序比较名称，则显示的树是有效的。