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的有序數組進行二分查找,目標等概率出現在數組的每個位置上,則平均比較次數爲
相關文章
相關標籤/搜索