获知了生日活动的详细信息,现在你正站在导办的门口。门口的告示栏上贴着“lqq生日party”的标志,可是导办的门紧锁着。你试探性地敲了敲门,一张纸从门缝中滑了出来——“大声喊出以下填空题的答案,寒导会帮你开门”。请完成以下填空题。
本题采用Special Judge,在比赛结束后统一评分(提交时显示WA 0为正常现象)。请将每题答案以回车分开,同一小题中若有多个填空,以题目要求为准。
例如(忽略//注释):
13 //第1小题答案
6 //第2小题答案
i++; //第3小题答案
6_18 //第4小题答案
1,2,3,4,5 //第5小题答案
1. 现给出一颗树的中序和后序遍历,试写出前序遍历
中序:ABCDEFGHIJ
后序:ABHIJGFEDC
前序:____________
2. 将 ABCD−∗+EF/− 转为中缀表达式_____
3. 用15,46,91,2,35,45,3,16构造的哈夫曼树的深度为_____,哈夫曼树带权路径长为_____。(用空格隔开)
4. 若非空二叉树有n0个叶结点,有n2个度为2的结点,则 n0=_____。(用n2表示)
5. 设哈希表长为11,哈希函数为Hash (key)=key%11。已存入序列{43,7,29,22,16,92,44,8},采用二次探测法处理冲突。现要插入19,插入位置(下标)为_____。