C++面試筆記--樹

樹html 　　樹的題目基本都是二叉樹，可是面試官尚未說是否是二叉樹的時候千萬不要先把答案說出來，要是面試官說是多叉樹，而你作的是二叉樹就直接掛了！node   　　 　　一. 樹的三種遍歷。前序、中序、後序，若是直接考遍歷，就確定是讓你寫非遞歸代碼的（遞歸版太弱智了），具體寫法，要不你記下來，要不參考「遞歸」部分的，怎麼遞歸轉非遞歸，另外一個就是給箇中序+前序（後序），讓你還原二叉樹，中序必須給

>>阅读原文<<