数据结构实验报告-二叉树14.doc
版权申诉
92 浏览量
2023-07-28
10:56:41
上传
评论
收藏 459KB DOC 举报
数据结构___课程实验报告
课程名称：数据结构
班级：
实验成绩：
指导教师：
姓名：
实验项目名称： 二叉树的建立与应用
学号：
上机实践日期：
实验项目编号：实验四
组号：
上机实践时间： 学时
一、目的(本次实验所涉及并要求掌握的知识点)
1.使用递归法与先序遍历建立二叉树
2. 使用递归法对前面建立的二叉树进行先序、中序、后序遍历。
3.使用递归法统计该树的深度
4 使用递归法统计该树的叶子数
5.层序遍历二叉树
6.使用非递归的方法中序遍历该二叉树
选作 8.分别使用递归算法与非递归算法编程完成求 n=40，f(n)=f(n-1)+f(n-2)
当 f(1)=1，f(2)=1，求 f(n)的值，
二、实验内容与设计思想(设计思路、主要数据结构、主要代码结构、)
1. 设计思路（全部代码在附页）
递归遍历
通过递归实现前、中、后遍历。
非递归中序遍历
T 是要遍历树的根指针，中序遍历要求在遍历完左子树后，访问根，再遍历右子树。先将 T
入栈，遍历左子树；遍历完左子树返回时，栈顶元素应为 T，出栈，访问 T->data，再中序
遍历 T 的右子树。
层次遍历
按从顶向下，从左至右的顺序来逐层访问每个节点，层次遍历的过程中需要用队列。
统计树的节点
通过递归，若不为空树，count 加一。
树的深度
通过递归，先遍历左子树，后遍历右子树，取最大值 dep，dep=dep+1。
2. 主要数据结构
#include<stdio.h>
#include<stack>
#include<queue>
#include<iostream>
using namespace std;
剩余16页未读，继续阅读
资源评论
