使用先根序列作爲插入順序重建二叉搜索樹

使用先根序列作爲插入順序重建二叉搜索樹 最近在做pat的題目是經常遇到給出二叉搜索樹的先根序列的題目，並且大多需要重建二叉搜索樹。 我看很多人都是將先根序列排序，得到中根序，再進行遞歸重建。 實際上不用如此。 直接按照先根序列按照順序插入二叉搜索樹即可得到原來的樹。 比如給出先根序列 ： 6 3 1 2 5 4 8 7 （建議畫一下試試） 讀入6，將6作爲根； 讀入3，將3作爲6的左子樹的根； 讀

>>阅读原文<<