又一次面試總結

1.有一棵二叉樹，怎麼把它序列化，而後還原。其實這道題我是作過的，可是當時有些懵逼。 第一個解決方案：記錄前序和中序遍歷序列，而後根據這個還原。 可是這樣須要兩個序列，面試官便問只用一個序列怎麼實現，當時沒有想到，可是回來搭車的時候仔細一想就想到了。 第二個解決方案：記錄層序遍歷的序列，而且每層設置一個層標記-1。 後悔當時沒想出來。 2.數組和鏈表的區別，這個以前有總結，只是當時說得不是很流暢。

>>阅读原文<<