字符串的有序二叉树(Ordered Binary Tree of Strings)

这些值输入到有序二叉树： Mercury ， Venus ， Earth ， Mars ， Jupiter ， Saturn和Uranus 。

所得到的二叉树应该是这样。

          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.

然后该树的确切结构取决于在其中添加键顺序和用于构建树的确切算法上。

然而，即表示您认为木星应该发生在金星的子树。 什么是你的排序标准？ 如果名称正在按字母顺序比较显示您的树是有效的。

文章来源: Ordered Binary Tree of Strings