2014年HULU筆試題

填空題： 1、中序遍歷二叉樹，結果爲ABCDEFGH，後序遍歷結果爲ABEDCHGF，先序遍歷結果爲?  FCBADEGH  如下圖所示： 2、對字符串HELL0_HULU中的字符進行二進制編碼，使得字符串的編碼長度儘可能短，最短長度爲？25；（哈弗曼編碼）1*4+1*4+1*3+3*2+2*2+2*2=25 3、對長度12的有序數組進行二分查找，目標等概率出現在數組的每個位置上，則平均比較次數爲

>>阅读原文<<