北航计算机软件技术基础实验报告计软实验报告2——二叉树解析.docxVIP

实验报告 实验名称 二叉树 班 级 学 号 姓 名 成 绩 实验概述： 【实验目的及要求】 实验目的 掌握二叉树的存储结构 2. 实验内容 1．对给定二叉树用链式链式存储结构；利用队列与栈对二叉树进行运算。 2．按层次输出所有结点。 3．输出所有叶子结点。 4．将所有左右子树值交换。 3. 实验步骤和要求 1．分别编制实验内容中题2、3、4的三个子程序。 2．以上图所示的二叉树为例编制主程序，实现下述功能，并运行这个程序。 （1）输入二叉树用链式结构存储； （2）调用题2的子程序，并输出结果； （3）调用题3的子程序，并输出结果； （4）调用题4的子程序，并输出结果； 3．自行设计一棵二叉树，重复步骤2。 4．整理程序清单与所有结果，并写出实验报告。 4.实验原理 （1）二叉树的链式存储结构 二叉树的每一个结点i有三个域：值域V（i），左链域L（i），右链域R（i）。我们分别用三个一维数组表示它们，并用头指针HBT指向二叉树的根结点。具体存储方案由读者自行考虑。 （2）按层次输出所有结点 为了达到按层次扫描结点的目的，需要设