使用先根序列作为插入顺序重建二叉搜索树

使用先根序列作为插入顺序重建二叉搜索树 最近在做pat的题目是经常遇到给出二叉搜索树的先根序列的题目，并且大多需要重建二叉搜索树。 我看很多人都是将先根序列排序，得到中根序，再进行递归重建。 实际上不用如此。 直接按照先根序列按照顺序插入二叉搜索树即可得到原来的树。 比如给出先根序列 ： 6 3 1 2 5 4 8 7 （建议画一下试试） 读入6，将6作为根； 读入3，将3作为6的左子树的根； 读

>>阅读原文<<