(数据结构)二叉树的建立与遍历

目录

一、什么是二叉树?

二、实验内容

1.题目

2.具体实现

总结

以上就是今天要讲的内容,欢迎各位提出不同的看法~


前言

在学习了二叉树之后,对二叉树的概念还处于比较懵的状态,下面就一项实验报告来具体实现二叉树,目的是为了掌握二叉树的定义,并且实现二叉树的链式存储结构以及在链式存储结构中的三种遍历(前序、中序、后序)


提示:以下是本篇文章正文内容,下面案例可供参考

一、什么是二叉树?

二叉树(binary tree)是一个有限的结点集合,这个集合或则为空,或则由一个根结点和两颗互不相交的称为左子树(left subtree)和右子树(right subtree)的二叉树组成。

二叉树的抽象数据类型描述和树的抽象数据类型相似,这里不再介绍。显然,和树的定义一样,二叉树的定义也是一个递归定义。二叉树的结构简单、存储效率高,其运算算法也相对简单,而且任何m次数都可以转化为二叉树结构,可见二叉树的重要性。

二、实验内容

1.题目

1. 编写程序,建立一棵二叉树(以链表存储),对该二叉树进行遍历并输出该二叉树的前序,中序,后序遍历序列

2. 编写程序,建立一棵二叉树(以链表存储),实现二叉树左右子树的交换

3. 统计二叉树中叶子结点个数

2.具体实现

(1)首先创建一个二叉树的结构体,具体实现如下:

  • 1
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值