数据结构之广义表表示二叉树以及广义表建立二叉树

原创 已于 2024-01-24 08:25:54 修改 · 9.1k 阅读 · 94 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #c++ #二叉树

于 2022-02-12 15:40:05 首次发布
本文详细解析了如何通过栈结构模拟二叉树的构造过程，以广义表为例，结合栈的特性进行逐层连接。重点讲解了左括号、右括号和逗号的作用，以及如何用栈实现后序遍历般的构建逻辑。还提供了`Codec`类的代码实例，帮助读者理解序列化与反序列化的过程。

目录

一, 理论支撑图解  ​

二. 动态图解实例刨析过程, 使用栈模拟 

三. 总结

一, 理论支撑图解  

二. 动态图解实例刨析过程, 使用栈模拟 

  • 仅仅上述图解, 可以大致理解这个广义表表达形式, 但是还是奈何这个过程是抽象的, 难以通过几句话完全理解整个过程, 如下就是使用栈来一步一步的模拟整个过程
  • 遇到左括号, 说明前面一定存在一个创建好的当前父亲节点, 我们将其入栈, 因为在他对应的右括号到来之前需要连接自己的孩子节点, 自己需要存储在栈中, 以便连接自己的孩子节点

 

最低0.47元/天 解锁文章
广义表与二叉树之间的相互转换
Goallegoal的博客
11-17 5958
广义表与二叉树之间的相互转换 二叉树是树形结构中一种特殊的树，其特点是每个结点最多只有两个孩子结点。二叉树除了可以通过典型的树状图来表示外，还可以使用广义表进行表示，例如：A(B,C)表示根结点A的左孩子结点为B，右孩子结点为C；A(,C)表示根结点A的左子树为空，右孩子结点为C。依此类推，可以将任何一棵二叉树以广义表的形式表示出来。 广义表转化为二叉树 广义表转化成二叉树可以借助栈来实现，利用栈先进后出的特点，先将根结点压入栈中，如果左孩子结点不为空，则将其作为栈顶结点的左孩子结点，并压入栈中，递归左子树
数据结构学习笔记——广义表
小宇y的博客
12-04 1万+
广义表是线性表的进一步推广，是由n（n≥0）个数据元素组成的有序序列。线性表中的数据元素只能是单个元素（原子），它是不可分割的，而广义表中的数据元素既可以是原子，也可以是一个广义表（包括空表和非空表），广义表通过圆括号“()”括起来，通过逗号“”隔开表中的各个数据元素。一个n维数组可以看成元素是n-1维数组的广义表，广义表的元素都是n-1维数组。另外，若广义表中的所有元素都是原子时，此时的广义表就是一个线性表。广义表H=((a,b),(c,(d,e)))，括号层数为3，所以广义表的深度为3，最高层为(c,(
二叉树
zhulongxi的博客
04-17 564
1，树的定义： 1）有且仅有一个特定的称为根Root的结点。 2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集，其中每个集合本身又是一个棵树，并称为根的子树。 2，树的表示方法： 最常见的是树形表示法和广义表表示法，下面是树形表示法，如图所示。 上图的广义表表示法为：(A(B(D，E)，C(F，G))) 3，常见的术语： 1) 父节点，孩子节点，兄弟节点。以上
二叉树的广义表
10-23
二叉树的广义表形式，这个主要是理解，对其意义要有一定的理解。
广义表--------二叉树
qq_74143684的博客
08-07 647
二叉树可以转换为广义表，主要是基于它们之间在结构上的相似性和广义表表示数据结构的灵活性。广义表转换为二叉树也是同样的原理。
数据结构与算法简记：根据广义表构建二叉树
热门推荐
LiuHe
07-07 2万+
使用广义表（generalized lists）来表示二叉树非常方便，假如我们有这么一个二叉树： 它可以表示为L = (A (B (C, D), E ( , F)) )，直观地表达了树中各个节点之间的关系。 今天主要记录如何通过解析这个广义表，构建出真实的树存储结构。 下面是其主要思路： 逐个获取广义表字符串中除空格之外的每个字符，遇到左括号就标记START_LEFT_CHILD，遇到
(方法)二叉树的广义表形式,建树和输出
alex1997222的博客
10-05 1万+
二叉树的广义表示形式: a:表示根节点为a,左右节点均为空 a(b):表示根节点为a,左节点为b,右节点为空 a(,c):表示根节点为a,左节点为空,右节点为c a(b,c)表示父节点为a,左子节点与右子节点分别为b和c 同样的表示方法还有a(b(d),c)   存储广义表二叉树的方法: 将广义表创建成二叉树,可以借助栈来实现。 利用栈先进先出的特点,如果左孩子节点不为空,则将其...
广义表构建二叉树与二叉树输出广义表
最新发布
07-09
而广义表（Generalized List）是一种抽象数据类型，能够表示多种复杂的数据结构，比如链表、树等。本话题主要探讨如何在C++中实现从广义表构建二叉树，以及如何将二叉树转换为广义表。 广义表通常用一对括号表示，...
广义表创建二叉树及二叉树输出广义表
12-24
而广义表（Generalized List）是抽象数据类型的一种，它可以表示各种复杂的结构，包括链表、树等。本话题主要探讨如何从广义表创建二叉树以及如何将二叉树输出为广义表，我们将重点放在C++实现上。 首先，我们来看...
数据结构广义表实现二叉树
07-15
在计算机科学领域，数据结构是组织和存储数据的方式，它对于高效算法的设计至关重要。...在进行数据结构课程设计时，这种实现方式能帮助学生深入理解二叉树和广义表的内在联系，提高问题解决能力。
广义表形式建立二叉树，并按层次遍历该二叉树
05-18
二叉树采用二叉链表结构表示。设计并实现如下算法：输入某棵二叉树的广义表形式，建立该二叉树，并按层次遍历该二叉树
C语言二叉树三种遍历算法及其广义表表示
11-15
C语言二叉树三种遍历算法及其广义表表示 VS2012编写 基于先序遍历的构造算法：输入是二叉树的先序序列，但必须在其中加入虚结点以示空指针的位置。假设虚结点输入时用’.’字符表示。 分别利用先序遍历、中序遍历、后序遍历所建二叉树。 求二叉树结点总数，观察输出结果。 求二叉树叶子总数，观察输出结果。 交换各结点的左右子树，用广义表表示法显示新的二叉树
使用广义表创建二叉树
HQ1356466973的博客
12-14 4554
本文采用栈辅助，利用广义表创建二叉树。
二叉树的广义表形式
李瑞远-时空数据
03-22 7168
一棵二叉树的广义表形式为: A ( B ( C ) , D ( E ( F , G ) , H ( , I ) ) )其图形为：
树1——根据广义表形式创建二叉树
凌空的桨
03-26 2万+
已知某二叉树采用广义表形式作为输入，请写一个非递归算法，建立二叉树的二叉链表存储结构。采用广义表形式表示二叉树的约定如下： （1）表中的一个字母表示一个结点的数据信息； （2）每个根节点作为由子树构成的表的名字放在表的前面； （3）每个结点的左子树与右子树之间用逗号分开；如果只有右子树而无左子树，则逗号不能省略； （4）整个广义表的末尾由一个特殊符号‘@’作为表的结束标志。 A(B(D),C(F...
数据结构之广义表和二叉树
摩尔的博客
06-27 6217
广义表的定义广义表是线性表的推广，又将其称为列表（lists,用复数形式表示与一般表list区别），它是广泛应用于人工智能等领域的表处理语言。说白了：线性表是由n个数据元素组成的有限序列。其中每个组成元素被限定为单个元素，有时这种限制需要扩展，这种扩展了的线性表就是广义表。一般表现形式为：ls=(a1,a2,……….,ai,……..an),,其中的ai可以是一个元素称之为广义表ls的原子，也可以是一
广义表建立二叉树
天河水
07-11 1735
<br />//#ifndef __BITREE_H<br />//#define __BITREE_H<br />#include<iostream><br />#include<string><br />#include<stack><br />#include<assert.h><br />#include<stdlib.h><br />using namespace std;<br />class BiTree;<br />class TreeNode<br />{<br /> public:<br
广义表表达的树
weixin_30325971的博客
03-14 785
namespace Tree { class Program { static void Main(string[] args) { BinaryTree tree = new BinaryTree(); tree.InitialTree(@"a(b,c(d,e))"); ...
广义表创建二叉树
小小小小杜
11-28 6916
二叉树的创建一般说来有三种创建方法。这里只介绍利用广义表创建二叉树。广义表创树的方法是首先是首先是根结点，接着是左括号，注意每个左括号有相应的右括号与其对应，表示儿子结点创建结束。然后是其儿子结点，每隔一个逗号就是另一个儿子的创建，然后其中每个儿子，又按上述方式递归创建自己的儿子结点。而二叉树的创建和树的创建完全一样，只是每个结点最多有两个儿子结点。例如a(b,c(d,e)),其中a表示根结点，b
评论 10
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

小杰312

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

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

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

打赏作者

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

抵扣说明：

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

余额充值