[树] 树的基本操作（孩子兄弟结点CSTree | 二叉树存储） -- 叶子结点个数|树的度|树的深度|打印树的边（严蔚敏《数据结构》6.59-6.62）

最新推荐文章于 2024-05-23 17:50:11 发布

geodoer

最新推荐文章于 2024-05-23 17:50:11 发布

阅读量2.1k

点赞数 9

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/summer_dew/article/details/82944756

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

102 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了如何使用C语言实现孩子-兄弟链表存储的树结构，并详细解答了严蔚敏《数据结构》中的四个习题：6.59题输出所有边，6.60题统计叶子结点个数，6.61题求树的度，6.62题计算树的深度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目来源：严蔚敏《数据结构》C语言版本习题册 6.59-6.62

【题目】6.59 编写算法完成下列操作：无重复地输出以孩子-兄弟链表存储的树T中所有的边。输出的形式为(k1, k2), …, (ki, kj), …,其中，ki和kj为树结点中的结点标识。
【题目】6.60 试编写算法，对一棵以孩子-兄弟链表表示的树统计叶子的个数。
【题目】6.61 试编写算法，求一棵以孩子-兄弟链表表示的树的度。
【题目】6.62 对以孩子-兄弟链表表示的树编写计算树的深度的算法

【答案】

/*-------------------
 |6.59 输出T的所有边 |
 -------------------*/
void TreePrintEdge(CSTree T) {
   
   
	CSNode *p;
	for

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

geodoer

关注关注

9
点赞
踩
25

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

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

geodoer

10-04

6761

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

[树] 将树（孩子兄弟链表CSTree）打印成树状（严蔚敏《数据结构》6.71）

geodoer

10-04

2813

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

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

树（孩子—兄弟链表表示）

04-08

已知一颗树的由根至叶子结点按层次输入的结点序列及每个结点的度（每层中自左至右输入），试写出构造此树的孩子—兄弟链表的算法

统计孩子兄弟表示法森林中叶子结点个数

行云流水

10-24

5659

//堆调整 void Sift(int data[],int low, int high){ int i = low; int j = 2*i; int temp = data[i]; while (j <= high) { // 存在左孩子 if(j<high && data[j] < data[j+1]) // 存在右孩子且左结点大于右结点 j++; if (temp < d.

6.61 试编写算法，求一棵以孩子-兄弟链表表示的树的度。

北纬37°

01-03

6711

题目6.61 试编写算法，求一棵以孩子-兄弟链表表示的树的度。 //树的孩子-兄弟链表表示 typedef struct CSNode { ElemType data; struct CSNode *firstchild, *nextsibling; }CSNode, *CSTree; void Degree(CSTree T, int &d) { if(T != NULL) {...

数据结构 c语言版树和森林孩子兄弟链表表示不重复输出每条边

想变得强大，虽然现在还弱不禁风

05-01

1148

上个周的数据结构作业，孩子又少了不少脑细胞题目：编写算法，不重复地输出以孩子兄弟链表存储的树 T 中所有的边。输出形式为 (k1,k2),…,(ki,kj),…,其中 ki 和 kj 为树结点中的标识头文件宏定义使用结构 #include<stdio.h> #include<stdlib.h> #define ElemType int typedef struct...

【数据结构X.7】树的前序遍历建立左孩子右兄弟，孩子链表，求孩子兄弟表示法存储的森林的叶子节点数目，以孩子兄弟链表为存储结构，求解树的深度，已知一颗树的层次序列及每个节点的度，构造这个树的孩子兄弟

清凌的博客

12-06

1995

树算法习题 1.树的前序遍历建立树，访问顺序相当于二叉树的中序遍历 2.求孩子兄弟表示法存储的森林的叶子节点数目 3. 前序访问树节点 4.递归方法求孩子兄弟表示法存储的森林的叶子节点数目 5.建立孩子链表 6.访问孩子链表表示法的节点，打印 7.孩子链表为存储结构，设计递归算法求解树的深度 8.以孩子兄弟链表为存储结构，求解树的深度 9.已知一颗树的层次序列及每个节点的度，编写算法构造这个树的孩子兄弟链表

数据结构--树与二叉树--编程求以孩子兄弟表示法存储的森林的叶结点个数

m0_60593173的博客

05-23

370

编程求以孩子兄弟表示法存储的森林的叶结点个数ps：题目来源2025王道数据结构。

数据结构--树与二叉树--编程实现以孩子兄弟链表为存储结构递归求树的深度

m0_60593173的博客

05-23

485

编程实现以孩子兄弟链表为存储结构，递归求树的深度。ps：题目来源2025王道数据结构。

计算一棵以孩子兄弟表示的树T的高度

weixin_45811876的博客

04-28

337

算法思想：先根遍历树，计算所有子树高度并记录最大者，最终整棵树的高度为最大者+1。

求以孩子-兄弟链表表示的树的度、深度、叶结点和边

热门推荐

Feynman1999的博客

05-26

2万+

孩子兄弟表示法任意一棵树，它的结点的第一个孩子如果存在就是唯一的，它的右兄弟如果存在也是唯一的。因此，我们设置两个指针，分别指向该结点的第一个孩子和此结点的右兄弟。 //其结构可定义为 typedef struct CSNode{ char data; struct CSNode* firstchild; struct CSNode* nextsibling; }CSNode,*C

2021 广工 Anyview 数据结构第 7 章

Giyn

01-16

1283

/********** 【题目】试编写算法，对一棵以孩子兄弟链表表示的树统计叶子的个数。孩子兄弟链表类型定义： typedef struct CSTNode { TElemType data; struct CSTNode *firstChild, *nextSibling; } CSTNode, *CSTree; **********/ int Leave(CSTree T) /* 统计树T的叶子数 */ { if (!T) return 0; int res =

文献学习(part8)--A community detection algorithm based on graph compression...

小山羊的学习日志

11-24

547

学习笔记，仅供参考，有错必纠文章目录A community detection algorithm based on graph compression for large-scale social networks摘要介绍相关工作提出的社区检测算法 A community detection algorithm based on graph compression for large-scale social networks 一种基于图形压缩的大规模社交网络社区检测算法摘要揭示社会网络的底层社

数据结构c语言版（题目）

hrdzkj的专栏

09-15

1万+

如果TCPhashlistJuli采用线性表的顺序存储结构，则可以随机存取表中任一终端，但插入和删除终端时，需要移动大量元素，巧妙地终端离线不进行删除操作。数组，存储的元素应该是线性表顺序存储结构的数据结构。线性表题目类型：线性表在顺序结构上各种操作的实现；线性链表的各种操作；两个或多个线性表的各种操作；循环链表和双向链表；稀疏多项式及其运算在线性表的两种存储结构上的实现。线性

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

geodoer

10-05

3223

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

二叉树相关代码题【较全】C语言

qq_42338744的博客

08-10

3128

设计算法求以孩子兄弟链表为存储结构的树的深度

Ricardo的博客

04-24

5423

设计算法求以孩子兄弟链表为存储结构的树的深度 基于层次遍历的非递归算法，逐层遍历树，取得树的高度。队列的基本操作以严蔚敏编写的教材为准。如有谬误或者不足还请批评指正！ int GetDepth(CSTree bt) { InitQueue(Q); //初始化队列 CSNode *p = bt; //p为遍历指针 EnQueue(Q, p); //根节点入队 int depth = 0;...

二叉树：在孩子兄弟链表表示的树中求叶子节点的个数

乐行僧的博客

11-24

7322

typedef struct CSNode { int val; CSNode *firstchild, *nextsibling; } CSNode, *CSTree; int dfs(CSTree *root) { if (!root) return 0; else if (!root->firstchild) return 1; else { int le...

#define Maxsize 100 // 双亲表示法（Parent Tree） typedef char TElemType; typedef struct PTNode { TElemType data; // 结点数据 int parent; // 双亲位置索引 } PTNode; typedef struct { PTNode nodes[Maxsize]; // 结点数组 int r; // 根结点位置 int n; // 结点总数 } PTree; // 孩子链表表示法（Child Tree） typedef struct CTNode { int child; // 孩子结点在数组中的索引 struct CTNode* next; // 指向下一个孩子结点的指针 } ChildNode; typedef struct { TElemType data; // 结点数据 ChildNode* firstchild; // 孩子链表头指针 } CTBox; typedef struct { CTBox nodes[Maxsize]; // 结点数组 int n; // 结点总数 int r; // 根结点位置 } CTree; // 孩子兄弟表示法（Child-Sibling Tree, 即二叉树表示法） typedef struct CSNode { TElemType data; // 结点数据 struct CSNode* firstchild; // 指向第一个孩子结点 struct CSNode* nextsibling; // 指向右兄弟结点 } CSNode, *CSTree; 将这串代码使用到下面的实践使用树的存储结构及遍历进行实践，实践类容： 1树的创建（双亲表示法，孩子表示法及孩子兄弟表示法）。 2树的遍历