【发布时间】：2012-03-23 01:25:12
【问题描述】：
我正在研究实现代码来计算二叉搜索树。 在执行此操作之前，我想在 postorder 和 preorder 中验证我的输入数据。
我无法确定以下数字在后购和预购中的含义 我有以下数字 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. 我不能确定我做对了。 非常感谢任何验证。
非常感谢
【问题讨论】：
标签： logic binary-tree binary-search