- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数 据 结 构 实 验
报 告
实验题目:二叉树相似问题
姓名: 张耀
班级: 计嵌 151
学号: 1513052017
精选范本 ,供参考!
一、 实验目的
设计一个算法,判断两棵树是否相似。 、
二、 数据结构设计
(1) 设计二叉树的存储结构和建立算法
(2) 设计二叉树相似的判断算法
(3) 输入:两颗二叉树
(4) 输出:判定结果,相似或不相似
三、 算法设计与 N-S 图
(1) 算法设计
设计判断相似算法 Like(BinTreeNode * A,BinTreeNode * B),该算法
功能是若 A 与 B 相似,函数返回 1,否则返回 0 。该算法从以下三
个方面考虑。
1. 若 A=B=NULL,则 A 与 B 相似,即 Like(A,B)=1
2. 若 A 与 B 中有一个为 NULL,另一个不为 NULL,则 A 与 B 不相
似,即 Like(A,B)=0;
3. 采用递归方法,进一步判断 A 的左子树和 B 的左子树、 A 的右
子树和 B 的右子树是否相似。
精选范本 ,供参考!
(2) 程序流程图
精选范本 ,供参考!
四、 程序清单
#include "stdafx.h"
#include<iostream>
using namespace std;
static int count=1;
struct BinTreeNode // 二叉树结点类的定义
{
char data; // 结点的数据域
BinTreeNode *lchild;// 左孩子指针
BinTreeNode *rchild;// 右孩子指针
};
class BTree // 二叉树类
{
public:
BinTreeNode *root;
BTree() { root = NULL; }// 构造一棵空的二叉树
void CreatBitree();// 创建一棵二叉树
void PretraBitree();// 先序遍历二叉树
};
static void Create(BinTreeNode *p, int k)
{ // 创建二叉树
BinTreeNode *q;
char x;
cin>>x;
if(x!='#')
{
q = new BinTreeNode;
q->data=x;
if(k==1) p->lchild=q;//k=1, 把 x 存放左孩子结点
if(k==2) p->rchild=q;//k=2, 把 x 存放右孩子结点
Create(q,1);
Create(q, 2);
}
else
{
q = new BinTreeNode;
q->data = x;
q->lchild = NULL;
q->rchild = NULL;
if (k == 1)
精选范本 ,供参考!
您可能关注的文档
- 5g多连接网络架构及标准化进展研究报告.pdf
- 5s培训的相关概括.pdf
- 60ghz无线通信技术.pdf
- 5种家庭影院配置方案.pdf
- 61透镜_图文文档.pdf
- 6s培训的目的和作用.pdf
- 6sigma统计数据分析教程培训教材.pdf
- 6个单反相机错误设置要尽快改掉.pdf
- 6图与网络模型.pdf
- 8d报告解决问题的八个步骤.pdf
- 给荔红简约中国风员工述职报告.pptx
- 2023门窗行业招商加盟数据分析报告.pdf
- 《基于基因表达数据的胰腺癌预后研究现状综述》3900字.docx
- 《连云港美致医疗器械公司员工激励问题及对策分析》9300字.docx
- 《惠州名道时尚武夷岩茶股份有限公司企业文化建设研究》9000字.docx
- 2024年02月中国共产党崇左市委员会党史研究室(广西)2024年招考1名编外工作人员笔试参考题库后附答案详解.docx
- 2024年02月中共清远市委办公室(广东)2024年公开选调2名公务员笔试参考题库后附答案详解.docx
- 2024年02月中共雅安市雨城区委组织部2024年公开考核招考4名高层次人才笔试参考题库后附答案详解.docx
- 2024年02月中国基本建设优化研究会2024年招考笔试参考题库后附答案详解.docx
- 2024年02月中国伊斯兰教协会2024年度面向社会公开招考2名工作人员笔试参考题库后附答案详解.docx
文档评论(0)