常見筆試題-（選擇題）

常見筆試題-（選擇題） 介紹一些面試題中經常出現的題目 1.已知中序、先序、後序其二，求另外一個。 中序遍歷：左子樹 ， 根 ，右子樹 先序遍歷：根 ，左子樹 ，右子樹 後序遍歷：左子樹， 右子樹， 根 這道題的解法一般及時根據其中兩個遍歷，畫出樹的結構再求出另一個遍歷的結果。 2.求平均尋道長度 3.哈希表 4.出棧順序 5.哈夫曼樹 5.結構體字節對齊 解析： 內存對齊規則是按照結構體成員的聲

>>阅读原文<<