二进制搜索树-- Postorder逻辑

Question

我正在考虑实现代码，以解决二进制搜索树。在我这样做之前，我想验证一下后序和预序中的输入数据。

我很难计算出以下数字在后序和预序中会是什么。我有以下数字4，3，14 ,8 ,1，15，9，5，13，10，2，7，6，12，11，我打算按照这个顺序放入一个空的二叉树中。

我为POSTORDER中的数字得出的顺序是

2，1，6，3，7，11，12，10，9，8，13，15，14，4。我没搞错吧？

我想知道这里是否有人能够好心地验证我想出的后序序列是否真的是我输入的正确序列，即做左子树，右子树，然后是根。

我得到的预排序是4，3，1，2，5，6，14，8，7，9，10，12，11，15，13。非常感谢您的核实。

非常感谢

Answer 1

您还没有指定树的结构(它是平衡的吗？)也不是你最初输入数据的顺序。如果您这样做，我们可以验证您的结果