摘要：
【目的】 1. 领会二叉链存储结构；掌握二叉树的各种基本运算和构造二叉树的算法设计。 2. 领会线索二叉树的构造过程以及构造线索二叉树的算法设计。【内容及要求】编写程序实现两种方式建立二叉树： 编写一个程序btree.cpp，实现二叉树的基本运算，并在此基础上设计一个程序完成以下功能：(见教材P24 阅读全文
摘要：
【目的】1. 领会图的两种存储结构和图的基本运算算法设计；领会图的两种遍历算法。2. 掌握图的深度优先遍历和广度优先遍历算法在求解图路径搜索问题中的应用。 **【内容】**建立有向图的邻接矩阵和邻接表存储结构，并实现两种遍历运算、简单路径求解：(1)建立如图8.56所示的有向图G的邻接矩阵和邻接表存 阅读全文