数据结构第三章习题答案详解.pdfVIP

数据结构第三章习题答案解析

数据结构第三章习题答案解析数据结构第三章习题答案解析之这一路真好篇一题目部分本章节跨学科涵盖不同章节与难度的练习题精选数据结构专题第三章树的相关内容基础题给定一棵二叉树的前序遍历序列为ABDECF和中序遍历序列为DBEACF请据此重建二叉树

数据结构第三章习题答案解析之这一路真好（篇一）

题目部分（本章节跨学科、涵盖不同章节与难度的练习题精选）

1)数据结构专题（第三章，树的相关内容，基础题）：给定一棵二

叉树的前序遍历序列为ABDECF，和中序遍历序列为DBEACF。

请据此重建二叉树，并给出该树的层序遍历结果。

2)数据结构专题（第三章，图的基础与应用，中等难度）：若一个

无向图的每个顶点的度数均为偶数且图是连通的，则该图存在欧拉回

路。请给出一个具体的简单图（包含至少5个顶点、6条边），并说明

如何判断该图是否存在欧拉回路，若存在，写出其一个欧拉回路。

第三章堆与优先队列进阶应用给定数组A请以最堆的方式对其进行BuildHeap操作给出最后得到的最堆的数组表示跨学科扩展离散数学算法分析难度较高给出递归关系TnTnn的求解给出可证明的渐近界并给出推导要点简要解释Master定理