[教师公开招聘考试密押题库与答案解析]教师公开招聘考试小学信息技术分类模拟26.docxVIP

[教师公开招聘考试密押题库与答案解析]教师公开招聘考试小学信息技术分类模拟26 教师公开招聘考试小学信息技术分类模拟26一、应用题问题:1. 一棵二叉树的中序遍历序列为DBEAC，前序遍历序列为ABDEC，写出二叉树的的后序遍历序列。答案:根据二叉树的前序遍历和中序遍历序列，画出二叉树如下：  二叉树的后序遍历序列为DEBCA。 问题:2. 有向图如下图所示，写出有向图每个顶点的出度和入度。 答案:顶点1的出度是1，入度是2；顶点2的出度是3，入度是1；顶点3的出度是2，入度是2；顶点4的出度是0，入度是1；顶点5的出度是1，入度是l；顶点