Algorithm 如何在后序方式算法理论中创建BST

我正在准备算法考试，做一些我不懂的练习： “根据给定的数字创建BST，并使用post order方法写入。请在此符号中选择正确的顺序。”

数字：42,30,45,55,70,53,40,33,60,50

安瑟夫斯：

所以我开始考虑这个练习，并决定画一个BST图如下：

我想，若我用后序的方式从图中读取数字，我会得到答案，但不会。我认为BST树是可以的，也许我应该用后序的方式创建BST

我认为BST树是好的

插入53时，您在绘制BST时出错。它不应该成为45岁的左边的孩子，而是右边的孩子。这是唯一的错误，但它显然对您在BST中插入的其他值有很大的影响

我想，若我能以后序的方式从图中读出数字，我就会得到答案

没错。如果没有错误地重新创建BST，这是正确的方法

我认为BST树是好的

插入53时，您在绘制BST时出错。它不应该成为45岁的左边的孩子，而是右边的孩子。这是唯一的错误，但它显然对您在BST中插入的其他值有很大的影响

我想，若我能以后序的方式从图中读出数字，我就会得到答案

---

没错。如果您在没有错误的情况下重新创建BST，这是正确的方法。

您在绘制BST时犯了错误。制作BST的规则是

每个节点的左子树值应始终小于当前根

每个节点的右子树值应始终大于当前根

现在考虑你画的子树：

           45  
      55          70
 53       60

它不遵循BST的属性，重新绘制图表，并尝试按要求进行后期订购

Post order的属性如下所示：

     1. visit left sub-tree.
     2. visit right sub-tree.
     3. visit the root.

---

您在绘制BST时犯了错误。制作BST的规则是

每个节点的左子树值应始终小于当前根

每个节点的右子树值应始终大于当前根

现在考虑你画的子树：

           45  
      55          70
 53       60

它不遵循BST的属性，重新绘制图表，并尝试按要求进行后期订购

Post order的属性如下所示：

     1. visit left sub-tree.
     2. visit right sub-tree.
     3. visit the root.

---

你对这个问题的最初解释是正确的。您有一个从左到右插入BST的数字列表，然后希望通过后序遍历遍历遍历树。然而，你的BST不是很正确。因为这是一个多项选择题，但如果你知道二叉树的根是后序遍历中的最后一个元素，你可以很快地解决它。记住，BST有一个严格的顺序：节点左边的所有东西都更小，右边的东西都更大。如果你把数字写得清楚，也许你会注意到你的错误？如果考试时间不多，选择“a”，因为它是唯一以42结尾的。你对问题的最初解释是正确的。您有一个从左到右插入BST的数字列表，然后希望通过后序遍历遍历遍历树。然而，你的BST不是很正确。因为这是一个多项选择题，但如果你知道二叉树的根是后序遍历中的最后一个元素，你可以很快地解决它。记住，BST有一个严格的顺序：节点左边的所有东西都更小，右边的东西都更大。如果你把数字写清楚，也许你会注意到你的错误？如果考试时间不多了，选择“a”，因为它是唯一以42结尾的。我看到你去掉了录取分数。有什么问题吗？我看到你去掉了验收标记。有什么问题吗？