第17题: [单项选择]已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是 ______。 A. cedba B. acbed C. decab D. deabc 参考答案:A 答案解析:[知识点] 树的遍历
[评析] 二叉树BT的后序遍历序列为dabec,故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点);而BT的中序遍历序列是debac,即遍历序列中最后一个结点为跟结点
第22题:[单选题]( )Please give me a copy of the crew and passenger list A.A copy of the crew and luggage list shall be given B.A copy of the crew and store list shall be given C.A copy of the crew and passenger list shall be given D.A copy 0f the crew and cargo list shall be given 参考答案:C