首页 > 编程语言 >C/C++二叉树应用[2023-05-08]

C/C++二叉树应用[2023-05-08]

时间:2023-05-08 13:14:41浏览次数:49  
标签:结点 遍历 05 08 C++ 实验 二叉树

C/C++二叉树应用[2023-05-08]

湖南应用技术学院实验(训)报告
课程名称 数据结构与算法 课程代码 221031203 成绩评定
学 院 信息工程学院 专业 物联网工程 指导老师 聂作财
学生姓名 xxxx 学号 xxxxx 班级 物联xxxx
实验地点 实验日期 年 月 日
小组成员 无
实验类型 □验证性     □综合性   设计性   □研究创新   
实验项目名称 二叉树的基本操作

一、实验目的
1.掌握二叉树的定义;
2.掌握二叉树的基本操作,如二叉树的建立、遍历、结点个数统计、树的深度计算

二、实验主要仪器设备

  1. 硬件:计算机
  2. 软件:Windows 7,VC++6.0

三、实验内容及要求

1.以二叉链表表示二叉树,建立一棵二叉树。
2.输出二叉树的中序遍历结果。
3.输出二叉树的前序遍历结果。
4.输出二叉树的后序遍历结果。
5.计算二叉树的深度。
6.统计二叉树的结点个数 。
7.统计二叉树的叶结点个数。
8.统计二叉树的度为1的结点个数。
9.输出二叉树中从每个叶子结点到根结点的路径。

四、实验过程(包括算法流程图(或原理图、电路图)、程序源码、运行结果图等)

五、实验结论或总结(对本实验所涉及的技术问题的小结或探讨而不是感想体会,如不同算法设计的优劣比较、问题求解的不同方法、发现的规律,或完成本实验的其它方法或设想等)

批阅老师
日期 年 月 日

源码

https://pan.baidu.com/s/1pq1Nwwo0hlc_J84F93HM4A?pwd=1111

标签:结点,遍历,05,08,C++,实验,二叉树
From: https://www.cnblogs.com/codewriter/p/17381400.html

相关文章

  • COMP90054-2023S1设计理论
    COMP90054-2023S1/A3_public_templatePublictemplate0stars1forkViewcodeAssignment3:AzulProjectYoumustreadfullyandcarefullytheassignmentspecificationandinstructionsdetailedinthisfile.YouareNOTtomodifythisfileinanyway.Course:CO......
  • leetcode 101 对称二叉树 Simple
    题目给你一个二叉树的根节点root,检查它是否轴对称。输入:root=[1,2,2,3,4,4,3]输出:true输入:root=[1,2,2,null,3,null,3]输出:false题解考察二叉树的遍历,使用广度优先BFS方法.BFS的关键在于使用队列,遍历树时,读到的节点先入队,再出队,出队时读取值,放入结......
  • 【2023-05-03】连岳摘抄
    23:59人们若是一心一意地做某一件事,总是会碰到偶然的机会的。                                                 ——巴尔扎克真正聪明的孩子,知道参加工作后的十多年......
  • 【2023-05-02】连岳摘抄
    23:59不要简单地相信直觉判断——无论是你自己的还是他人的——但也不要完全抛开它。                                                 ——丹尼尔·卡尼曼从小聪明......
  • 产品原型21-20230507
            ......
  • [20230508]crack oracle执行文件.txt
    [20230508]crackoracle执行文件.txt--//昨天看了链接:https://www.xifenfei.com/2023/04/ora-07445-kglsget.html--//提到open阶段执行如下:-----CurrentSQLStatementforthissession(sql_id=gtf6tgc2ycgxx)-----selectcount(*)fromXDB.XDB$SCHEMAswheres.xmldata.s......
  • ABB高压模块5SHY3545L0014 3BHB013085R0001
    W;① ⑧0 3 01  7 ⑦ ⑦ 59ABB高压模块5SHY3545L0014  3BHB013085R0001 5SHY3545L00163BHB020720R00023BHE039203R0101GVC736CE101  5SHY3545L00093BHB013085R00013BHE009681R0101GVC750BE1017、流年寂寞,寂寞流年。彼岸花开正盛,此时的我从围城里......
  • 每日总结2023-05-07
    说下Activity生命周期?在正常情况下,Activity的常用生命周期就只有如下7个onCreate():表示Activity正在被创建,常用来初始化工作,比如调用setContentView加载界面布局资源,初始化Activity所需数据等;onRestart():表示Activity正在重新启动,一般情况下,当前Acitivty从不可见重新变为可见......
  • LeetCode 周赛 344(2023/05/07)手写递归函数的固定套路
    本文已收录到AndroidFamily,技术和职场问题,请关注公众号[彭旭锐]提问。大家好,我是小彭。今天下午有力扣杯战队赛,不知道官方是不是故意调低早上周赛难度给选手们练练手。往期周赛回顾:LeetCode单周赛第343场·结合「下一个排列」的贪心构造问题周赛概览T1.找出不......
  • 2023-05-07:给你一个大小为 n x n 二进制矩阵 grid 。最多 只能将一格 0 变成 1 。 返
    2023-05-07:给你一个大小为nxn二进制矩阵grid。最多只能将一格0变成1。返回执行此操作后,grid中最大的岛屿面积是多少?岛屿由一组上、下、左、右四个方向相连的1形成。输入:grid=[[1,0],[0,1]]。输出:3。来自亚马逊、谷歌、微软、Facebook、Bloomberg。......