#21. 序章(二) · 导办的门

题目类型:答案提交 评测方式:Special Judge
上传者: zyy

题目描述

获知了生日活动的详细信息,现在你正站在导办的门口。门口的告示栏上贴着“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,插入位置(下标)为_____。

编辑器加载中 …
通告标题

通告内容

已知晓