数据结构实验报告-二叉树7.doc
版权申诉
5星 · 超过95%的资源 2 浏览量
2023-07-28
10:56:39
上传
评论
收藏 53KB DOC 举报 
数据结构课程实验报告
课程名称：数据结构
班级：
实验成绩：
指导教师：
姓名：林雅雯
实验项目名称： 二叉树的建立与应用
学号：
上机实践日期：
实验项目编号：
组号：
上机实践时间： 学时
一、目的(本次实验所涉及并要求掌握的知识点)
1. 使用递归法与先序字符串建立二叉树并进行遍历
2. 使用递归法统计该树的深度
3. 层序遍历二叉树
二、实验内容与设计思想(设计思路、主要数据结构、主要代码结构、)
#include <iostream>
#include <string>
#include<queue>
using namespace std;
typedef struct BiTNode{
char data;
BiTNode *lchild, *rchild;
}BiTNode, *BiTree;
void CreateTreeFromConsole(BiTree &T)
{
char ch;
cin >> ch;
if (ch == '*') T = NULL;
else
{
T = new BiTNode;
T->data = ch;
CreateTreeFromConsole(T->lchild);
CreateTreeFromConsole(T->rchild);
}
}
//ABC**DE*G**F***
void CreateTree(string pre, int &i, BiTree &T)
{
if (i<pre.size() && pre[i] == '*') T = NULL;
else
{
资源评论
2201_757202212023-11-23这个资源总结的也太全面了吧，内容详实，对我帮助很大。
