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的有序数组进行二分查找，目标等概率出现在数组的每个位置上，则平均比较次数为

>>阅读原文<<