实验六二叉树的递归遍历及其应用(1).docxVIP

实验六二叉树的递归遍历及其应用 一、实验目的 1、 深入了解二叉树递归的逻辑结构特征及其基本操作。 2、 了解二叉树各种存储结构的特点及其适用范围，熟练掌握二叉树的二叉链表结构的 定义及其递归遍历算法、按层次遍历算法的 c语言实现，能深入了解递归算法的执行过程。 3、 熟练掌握二叉树递归遍历算法的应用。 一、 实验内容和要求 2、 设计并验证如下算法：与“ 12.7.4参考源程序”类似，按中序序列输入建立两棵二 叉树的二叉链表结构，求双分支结点数，判断两棵树是否相等。 3、 设计并验证如下算法：按层次遍历二叉树，打印结点所在的层次，并求该二叉树的 宽度。 二、 实验过程及结果 (第一题) 一、