我正在寻找实现代码来计算二叉搜索树。 在我这样做之前，我想要在后序和预订中验证我的输入数据。
我无法弄清楚以下数字将在售后和预购中出现 我有以下数字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。我做对了吗？
我想知道这里是否有人能够核实我提出的后序序是否确实是我输入的正确序列，即做左子树，右子树和 然后是根。
我获得预订的顺序（访问root，做左子树，做右子树）是 4,3,1,2,5,6,14,8,7,9,10,12,11,15,13。我无法确定我是否正确。 非常感谢任何验证。
非常感谢
答案 0 :(得分：0)
您尚未指定树的结构（它是否平衡？），也没有指定您最初输入数据的顺序。如果您这样做，我们可以验证您的结果