数据结构实验之——二叉树利用数组表达形式实现树状图打印、长度深度、随机访问左右孩子、兄弟结点、双亲结点、前中后层序遍历的实现

已于 2022-09-23 09:19:58 修改
阅读量336 收藏
点赞数 1
分类专栏： 数据结构实验🐱‍🚀 文章标签： 二叉树 数据结构 算法 c++
于 2021-01-26 15:05:32 首次发布
转载必须声明
本文链接：https://blog.csdn.net/Xmumu_/article/details/113179481
版权

二叉树的数组表示

说明

在这里的输入是利用层序的方式输入的，空孩子用"^"表示，利用数组具有随机访问的特性，非常适合用来解决想要随机访问某节点左右孩子、兄弟等的问题，前中后的遍历用的是递归方式，如果想要学习非递归的前中后遍历，欢迎参考：二叉树前中后非递归
有问题欢迎留言或者私信！在输入方面还不是很懂FILE类型的朋友也可以先访问：FILE的基本使用（超简易）
在这里插入图片描述

代码部分

私聊我,嘿嘿🧀🧀

测试用例

测试用例一：
在这里插入图片描述

在这里插入图片描述

测试用例二：
在这里插入图片描述

在这里插入图片描述
数组随即访问的这个功能真的非常强大！

私聊我获取完整代码,嘿嘿🧀🧀

我是X大魔王
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
输出二叉树中某结点的双亲结点
11-22
采用先序法建立一棵二叉树，设计输出某结点数据为x的双亲结点的数据的程序，二叉树的数据域类型为字符型， 扩展二叉树的叶子结点用‘#’表示，要求可以求一棵二叉树中多个结点的双亲。
二叉树层序遍历
weixin_44814966的博客
09-13 82
一，概念 层序遍历就是一层一层从左到右遍历二叉树，所以也被称为广度优先遍历，跟之前的前中后序遍历有所不同。 二，思路 由于需要逐层去读，需要一个队列保存每一个节点，还需要一个数组去保存节点的值。 具体思路：如果根节点不空，就入队，然后出队，把值保存在数组中。然后把其左右孩子入队，重复上述操作，直到遍历完成。 三，实现 代码实现如下： /** * Definition for a binary tree node. * struct TreeNode { * int val; * Tr
今天编程遇到一个问题，数组的左右孩子问题
weixin_30532973的博客
08-01 239
Ø 一个很严肃的问题，如果一个数组是从0开始计数的。那么节点i的左孩子为2i+1,右孩子为2i+2;数据结构课本上的堆中的数组时从1开始计数的。所以做孩子为2i,右孩子为2i+1、 转载于:https://www.cnblogs.com/wangzhewang/archive/2011/06/20/2085377.html...
c语言求树上节点的双亲,树的双亲表示法（包含C语言实现代码）
weixin_39717692的博客
05-19 588
前面讲了二叉树的顺序存储和链式存储，本节来学习如何存储具有普通树结构的数据。图 1 普通树存储结构如图 1 所示，这是一棵普通的树，该如何存储呢？通常，存储具有普通树结构数据的方法有 3 种：双亲表示法；孩子表示法；孩子兄弟表示法；本节先来学习双亲表示法。双亲表示法采用顺序表(也就是数组)存储普通树，其实现的核心思想是：顺序存储各个节点的同时，给各节点附加一个记录其父节点位置的变量。注意，根节点没...
数据结构之二叉树
cls的博客
03-22 2710
顺序存储： 顺序结构存储就是使用数组来存储，一般使用数组只适合表示完全二叉树，因为不是完全二叉树会有空间的浪费。而现实中使用中只有堆才会使用数组来存储，关于堆之前已经讲解过。二叉树顺序存储在物理上是一个数组，在逻辑上是一颗二叉树。 链式存储 二叉树的链式存储结构是指，用链表来表示一棵二叉树，即用链来指示元素的逻辑关系。 通常的方法是链表 中每个结点由三个域组成，数据域和左右指针域，左右指针分别用来给出该结点左孩子和右孩子所在的链结 点的存储地址 。链式结构又分为二叉链和三叉链，当前我..
数据结构C++版-二叉树实验-使用类模板的方式实现
11-27
一、实验目的：1、实现二叉树的存储结构（二叉链表或三叉链表等存储结构任选）2、熟悉二叉树基本术语的含义3、掌握使用栈和队列及递归思想完成二叉树相关操作的编程实现二、实验内容: 主要完成以下功能:1....
数据结构笔记：二叉树
01-20
分类目录——数据结构笔记 二叉树：每个节点最多含有两个子树的树称为二叉树 二叉树的性质 在二叉树的第i层上至多有2^(i-1)个结点（i>0） 深度为k的二叉树至多有2^k-1个结点（k>0） 对于任意一棵二叉树，如果其叶...
数据结构——二叉树有关操作程序
12-17
(1)以二叉链表作为存储结构，从键盘以先序次序输入各个结点（空格字符表示空树）建立一棵二叉树； (2)对（1）中生成的二叉树进行判空； (3)对（1）中生成的二叉树进行遍历（分别实现先序遍历、中序遍历、后序...
二叉树的实现
08-25
1、 定义链接存储的二叉树类。 2、 实验验证如下算法的正确性、各种功能及指标： 1）创建一棵二叉树，并对其初始化；...4）搜索二叉树中符合数据域条件的结点； 5）从二叉树中删除给定结点及其左右子树。
数据结构课程设计报告-二叉树的遍历.docx
03-07
同时，报告还实现了查找功能，能够输入一个结点查找该结点的双亲祖先及左右孩子结点。 知识点： 1. 二叉树的定义：二叉树是一个树形数据结构，每个节点最多有两个孩子节点，分别是左孩子节点和右孩子节点。 2. ...
数据结构C++顺序树判断节点双亲孩子算法(输入命令式)
12-06
数据结构，C++实现，顺序树判断节点双亲、左右孩子算法(输入命令式)
关于二叉树结点实现随机访问问题
u012129719的专栏
11-07 1163
关于实现二叉树各个结点的随机访问 ( 修改删除和插入) 问题 算法分析: 先定义一个全局指针类型的数组*a[100]. 为了实现二叉树各结点的随机访问, 我们可以在按照某种序列( 例如: 先序) 创建的同时, 将生成的结点依次存入定义的指针类型数组中. 即各个结点的地址也按照某种序列( 先序 ) 顺序存入指针类型数组中. 在这里以先序创建为例 如图所示:      1 /    \
蓝桥杯真题 左儿子右兄弟（图解、代码详解）
weixin_51322455的博客
03-21 9311
蓝桥杯真题 左孩子右兄弟（图解、代码详解） 对于一棵多叉树，我们可以通过“左孩子右兄弟” 表示法，将其转化成一棵二叉树。 如果我们认为每个结点的子结点是无序的，那么得到的二叉树可能不唯一。 换句话说，每个结点可以选任意子结点作为左孩子，并按任意顺序连接右兄弟。 给定一棵包含N 个结点的多叉树，结点从1 至N 编号，其中1 号结点是根，每个结点的父结点的编号比自己的编号小。 请你计算其通过“左孩子右兄弟” 表示法转化成的二叉树，高度最高是多少。 注：只有根结点这一个结点的树高度为0 。
树状打印二叉树
weixin_30745553的博客
05-09 471
按照中序遍历 先遍历右子树 根节点 左子树 按层次打印空格 出现节点之后打印 之后转折 就可以打印出反转的二叉树打印了 转载于:https://www.cnblogs.com/zhengbao/p/9015068.html...
按层次方式打印二叉树
tenyee
07-28 2272
给定一个二叉树，以层次方式打印各层元素，如下。用到广度优先遍历。以广度优先，就是说一层层地打印，这样，先入的就先打印，所以用到的数据据结构是队列。而深度优先，则是先遍历完一个分支才进行第二个分支，用的是栈结构。 Given a binary tree, return the level order traversal of its nodes' values. (ie, from left
可随机访问(<O(n))和动态增删的(=O(1))的队列结构
weixin_34356138的博客
04-17 305
引言 最近的工作有个需求，做视频直播的评论列表。 本人从未有过这样的工作经验，分析一下觉得需求也有些不好搞： 评论不是实时返回的，是客户端轮询接口。（大概两秒一次的频率） 评论是动态添加上去的，所以数据结构需要尾插入。 评论不能无限展示，达到一定数目需要头部删除，维持总量基本不变。 乍一看头删除尾插入的模式，链表LinkedList很完美。 遇到的问题 实际使用时，因为评论内容使用Recycl...
数据结构之树(三)
最新发布
weixin_73401429的博客
08-01 846
所用的数组起始单元为1。
二叉树（左右孩子法实现）
samuel24276的博客
03-11 2133
头文件BiTree.h#include&lt;iostream&gt;const int MAXSIZE=20;template&lt;class T&gt;struct BiTNode{    T data;    struct BiTNode&lt;T&gt; *lch;    struct BiTNode&lt;T&gt; *rch;};template&lt;class T&gt;clas...
利用顺序存储（数组）存储一棵完全二叉树，输出第i个数据元素的双亲和孩子
The_Handsome_Sir的博客
05-19 1845
核心代码 if(temp==-1) printf("无结点\n"); else if(temp==1) printf("无双亲\n"); else printf("编号为%d为双亲\n",temp/2); if(2*temp>l) printf("无左孩子\n"); else if(2*temp<=l) printf("左孩子为：%d\n",a[2*temp]); if((2*temp+1)>l) printf("无右孩子\n"); e
数据结构：二叉树的删除操作——叶子结点案例分析
"这篇讲义主要探讨了数据结构中的树、图、查找和排序相关概念，特别是关于删除叶子结点的操作。" 在数据结构中，树是一种重要的抽象数据类型，它由n个（n≥0）结点构成，分为空树和非空树两种情况。非空树具有以下...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

我是X大魔王

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值