[树] △ 由广义表构造树（孩子链表CTree）并以广义表的形式输出（严蔚敏《数据结构》6.75|6.76 ）

最新推荐文章于 2023-07-18 11:02:02 发布

geodoer

最新推荐文章于 2023-07-18 11:02:02 发布

阅读量1.4k

点赞数 3

分类专栏：数据结构与算法文章标签：树

本文链接：https://blog.csdn.net/summer_dew/article/details/82944416

版权

数据结构与算法专栏收录该内容

102 篇文章 9 订阅 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

根据严蔚敏《数据结构》中6.75和6.76题的要求，本文介绍了如何通过递归算法，利用广义表来构建树的孩子链表，并以广义表的形式输出该树。

摘要由CSDN通过智能技术生成

题目来源：严蔚敏《数据结构》C语言版本习题册 6.75、6.76

【题目】6.75
试写以递归算法，由6.73题定义的广义表表示法的字符序列，构造树的孩子链表。

【题目】6.76
试写以递归算法，以6.73题给定的树的广义表表示法的字符序列形式输出以孩子链表表示的树。

【测试数据】A(B(E,F),C(G),D)
【答案】

/*-------------------------
 |6.75 用广义表构造树     |
 -------------------------*/
// @Quesion:有一些格式检测不了"A(" "A()" "A)("
Status

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

geodoer

关注关注

3
点赞
踩
13

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

订阅专栏

[树] △ 由广义表GList创建树（孩子兄弟链表CSTree）（严蔚敏《数据结构》6.73）

geodoer

10-05

1800

题目来源：严蔚敏《数据结构》C语言版本习题册 6.73 【题目】6.73 若用大写字母标识树的结点，则可用带标号的广义表形式表示一棵树，其语法图如下所示：例如，6.71题中的树可用下列形式的广义表表示：A(B(E,F),C(G),D) 试写一递归算法，由这种广义表表示的字符序列构造树的孩子-兄弟链表（提示：按照森林和树相互递归的定义写两个互相递归调用的算法，语法图中一对圆括号内的部分可看成...

[树] 以广义表的形式输出树（孩子兄弟链表CSTree）（严蔚敏《数据结构》6.74）

geodoer

10-05

3132

题目来源：严蔚敏《数据结构》C语言版本习题册 6.74 【题目】6.74 试写一递归算法，以6.73题给定的树的广义表表示法的字符序列形式输出以孩子-兄弟链表表示的树【答案】 /*----------------------------------------- |6.74 以广义表的形式输出 | ----------------------------...

参与评论您还未登录，请先登录后发表或查看评论

广义表建树

11-23

2060

简单的广义表建树，但是却纠结了几个小时，总之是太囧了。。。代码还很糟糕。。。不过也记录一下，或许以后还是用得上。殷人昆数据结构 5.37 题代码： #include using namespace std; #define ADD 5 struct treeNode { char val; treeNode * son, * next; }; bool isLette

【数据结构08】二叉树

最新发布

weixin_55252589的博客

07-18

122

二叉树，其实只需要一个root的Node节点就可以完成对二叉树的基本所有操作，所以下面额外封装的Tree结构其实没什么必要。

根据广义表构造二叉树 c语言,[树] △ 6.75|6.76 由广义表构造树（孩子链表CTree）并以广义表的形式输出...

weixin_29958569的博客

05-24

269

#include#include#include#ifndef BASE#define BASE#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int Status;typedef int bool;#endif#define TElemT...

[树] 将树（孩子链表CTree）打印成树状（凹入表形式）（严蔚敏《数据结构》6.72）

geodoer

10-04

6110

题目来源：严蔚敏《数据结构》C语言版本习题册 6.72 【题目】6.72 假设树上每个结点所含的数据元素为一个字母，并且以孩子链表为树的存储结构，试写一个按凹入表方式打印一棵树的算法。例如：左下所示树印为右下形状。【思路】观察题目输出的序列ABEFCGD 此为树的先根遍历–&gt;对应为二叉树存储的先序遍历前面的空格是该结点所在的层数【答案】 /*----------------...

[树] 树的层次序列+每个结点的度创建孩子兄弟链表CSTree（严蔚敏《数据结构》6.68）

geodoer

10-04

6547

题目来源：严蔚敏《数据结构》C语言版本习题册 6.68 【题目】6.68 已知一棵树的由根至叶子结点按层次输入的结点序列及每个结点的度（每层中自左至右输入），试写出构造此树的孩子-兄弟链表的算法【思路】先创建结点为每个结点找爸爸【获得】类似于层次序列、按顺序存储的结构转换成其他存储方式–&gt;都可以建立一个辅助的数组【答案】 /*--------------------...

数据结构之通用树（使用链表实现树的存储结构，双亲孩子表示法）

不落风渊的博客

07-28

6463

树是一种非线性的数据结构，可以使用链表组织树的各个节点，描述树的一些常用操作。双亲孩子表示法是指每个结点都有一个指向其双亲的指针，每个结点都有若干个指向其孩子的指针。

广义表如何转化为二叉树

11-05

通过栈的运用将广义表存储的数据转换为二叉树结构

根据输入的带标号的广义表形式的字符序列，建立该树的孩子－兄弟链表储存结构

gzzwind

12-08

1515

#include #include #define OK 1#define ERROR 0typedef int Status;char ch;//全局变量typedef struct CSNode{ char data; struct CSNode *firstchild,*nextsibling;}CSNode,*CSTree;//树的孩子兄弟链表表示Status PreOr

输入广义表建立双亲表示的树and给定双亲表示的树输出广义表表示的树

qq_40691051的博客

10-29

301

注释写的很详细了，就直接上代码吧。 #include<iostream> #include<string> #include<stack> #include<vector> using namespace std; struct Node { char data; //数据 int parent; //双亲指针 }; void ...

带双亲的孩子链表

summersunrain的博客

11-04

2542

#include<iostream> #include<malloc.h> using namespace std; typedef char TElemType; #define max 100 typedef struct Child { int data; struct Child* next; }*Tchild,Child; typedef st...

树的定义及表示

qq_46213710的博客

04-25

5003

在前面的一些文章中，我们介绍了一些线性数据结构，然而在实际应用中，仅有线性数据结构是不够的，如公司员工上下级关系，家族图谱，省市关系这些具有层级关系的很难用线性数据结构来表示，所以还要引入非线性数据结构，今天就带大家介绍一种非线性数据结构—树。 1.树的相关定义树是由n(n ≥ 0)个结点组成的一个具有层次关系的集合，如图1所示：如果n=0，该树为一棵空树如果n>0，该树为一棵非空树，图1就是一棵非空树下面介绍一些树中的术语：结点：树中的每个元素成为结点根结点：在任意一棵树中，有且仅有一

【数据结构】广义表与二叉树之间的转换

枯木何日可逢春

09-29

2286

【数据结构】广义表与二叉树之间的转换

树的表示方法

kind_than_smart的博客

06-15

1551

一.树的存储有多中表示方法，常见的有 1.广义表 2.双亲表示这种主要是用在后序遍历时，常采用双亲存储方式 3.多重链表在进行先序遍历，往往多采用多重链表的方式。为了方便管理，往往采用固定链表长度的方式，因而会造成很多的空指针域，从而造成空白指针域，导致内存浪费。解决办法是将有序树转化为二叉树

数据结构复习之二叉树的运算

guangod的博客

07-16

1733

二叉树的运算知识点二叉树生成广义表表示二叉树结构生成二叉链表完全二叉树的层次顺序依次输入结点信息建立二叉链表的算法算法思想算法实现二叉树遍历，必考遍历递归遍历算法递归算法实现前根遍历中根遍历后根遍历非递归算法实现利用栈的非递归中根遍历算法利用指针数组实现中根遍历利用栈实现前根遍历非递归层次遍历由遍历恢复二叉树，必考真题已知二叉树的链式存储结构，求二叉树的深度。以二叉链表为存储结构，试编写p所指结点在树中层数的算法。知识点二叉树生成 广义表表示二叉树结构生成二叉链表二叉树的广义表表示形式为： (A(B

树的基本概念和表示方法，二叉树的基本概念以及堆的概念和插入。

m0_67635008的博客

06-25

595

如果一个二叉树深度为K，结点数为2k-1，则称为满二叉树。

树和二叉树->基础知识

weixin_30352191的博客

08-07

树的表示方法 1 一般表示法 2 广义表表示法 3 凹入表示法树的基本术语：树：n(n>=0)个结点的有限集结点：包含一个数据元素及若干指向其子树的分支结点的度：结点拥有的子树数成为结点的度叶子(也叫终端结点)：度为0的结点非终端结点(也叫分支结点)：度不为0的结点树的度：树内各结点的度的最大值孩子：结点的子树的根成为该结点的孩子 ...