有序二进制树的字符串

Question

将这些值输入到有序二叉树中：Mercury，Venus，Earth，Mars，Jupiter，Saturn和{ {1}}。

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

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.

然后树的确切结构取决于添加键的顺序以及用于构造树的确切算法。

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