- 8
- 0
- 约1.7千字
- 约 3页
- 2021-02-05 发布于天津
- 举报
实验四二叉树
一、实验目的
1、 熟悉二叉树的二叉链表存储结构;
2、 掌握构造二叉树的方法;
3、 加深对二叉树的遍历的理解。
4、 通过对二叉树的相关操作加深并掌握递归的思想。
二、实验内容
【问题描述】
任意给出一棵二叉树, 试设计一个程序,在计算机中构造该二叉树, 并对它进行先序遍
历、交换左右子树,最后计算出该二叉树的结点、叶子结点和深度。
【实验要求】
本例题将介绍一种建立二叉树的算法。同时介绍对 “遍历算法”灵活应用:将二叉树中
每个结点的左右子树进行交换。介绍求二叉树深度的算法。
二叉树的建立是一个递归方法,与二叉树先序 遍历思路有点相似。数据的组织是先序遍历的顺 序,但是当某结点的某孩子为空时以数据 0来充
当,也要输入。结合右图的二叉树,其数据的输入 顺序应该是:
1 2 4 0 0 0 3 5 0 7 0 0 6 8 0 0 9 0 0。
若当前数据不为0,则申请一个结点存入当前 数据。如果输入 0表明是空(NULL),不分配结点。递归调用建立函数,建立当前结点的 左右子树。
【参考程序】
#defi ne max 30 #defi ne NULL 0 #i ncludestdlib.h #i ncludestdio.h int countno de; int coun tleaf; typedef int ElemType; typedef struct b
您可能关注的文档
- 实用个人承包合同4篇.docx
- 实用大学生职业规划2篇.docx
- 实用安装合同_2.docx
- 实用承包合同3篇.docx
- 实用工程工程合同3篇.docx
- 实用土地承包合同4篇.docx
- 实用承包合同三篇.docx
- 实用文学常识100题(含答案).docx
- 实用正规自愿离婚协议书.docx
- 实用汽车机油级别知识.docx
- 2026浙江嘉兴市海宁市仰联潮源置地有限公司招聘12人笔试题库及完整答案详解1套.docx
- 2026大学四年级(农业生态学)生态农业模式构建资格考试试题及答案.docx
- 2026年高考政治经济易错题冲刺押题试卷.docx
- 胶带母卷技术员履职回望.pptx
- 2026大学一年级(电子信息工程)信号与系统综合资格考试试题及答案.docx
- 2026年小学语文二年级测试卷.docx
- 2026高职第三学年(城市轨道交通)轨道养护资格考试试题及答案.docx
- 青少年体能训练与身体形态身体机能的发展.pptx
- 2026广东南方医科大学珠江医院信息资料科招聘信息化工程师2人笔试题库及答案详解参考.docx
- 2026年秋昆明市西南官渡实验学校教师招聘(4人)备考题库及参考答案详解一套.docx
最近下载
- 血糖监测技术操作考核评分标准.docx VIP
- 华为射频技术机考试题及详细答案.docx VIP
- 国联民生证券-人形机器人行业周报20260413-地瓜机器人完成1.5亿美元B2轮融资.pdf VIP
- 地瓜机器人RDK系列部署生成式AI模型.docx VIP
- 地瓜机器人投资价值分析报告.pdf VIP
- 初一期中考试后家长会课件课件.pptx VIP
- L13S2 给水工程标准图集.pdf VIP
- 原子核物理习题答案试卷及答案.docx VIP
- 新版PEP四上Unit 2 My friends Part A Let's spell 教学设计.docx VIP
- 初一上学期期中后家长会(精品)详解课件.ppt VIP
原创力文档

文档评论(0)