孩子兄弟存储结构的几个统计算法实现

最新推荐文章于 2023-12-01 22:49:47 发布
最新推荐文章于 2023-12-01 22:49:47 发布
阅读量6k 收藏 13
点赞数 2
分类专栏： 算法学习 文章标签： 数据结构 孩子兄弟存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011240016/article/details/52850032
版权
本文探讨了孩子兄弟存储结构中，如何计算森林的叶子结点个数。通过分析，得出在孩子兄弟表示法中，叶子结点的左指针为空。还讨论了树的深度计算方法，以及如何根据层次序列和结点度构造孩子兄弟链表的算法。
摘要由CSDN通过智能技术生成

孩子兄弟存储结构的几个统计算法实现

@(算法学习)

  1. 编程求得以孩子兄弟表示法存储的森林的叶子结点个数。

分析：首先得理清楚题意：计算的是原始的森林的叶子结点数。这个才是有意义的计算，否则计算出存储森林的二叉树的叶子结点数并没多大实用价值。OK,那么分析森林中的叶子结点在孩子结点的存储格式下的特点：左孩子指针域为空。该怎么理解这个？
说到这里，需要特别强调的是孩子兄弟表示法中的一个小细节。

这里写图片描述

在原来的树中B是A的右孩子，那么在孩子兄弟表示法中，B还是A的右孩子吗？答案肯定是：不是。既然孩子兄弟表示左孩子右兄弟，就全部遵守这个规则！
为什么这么问，是因为我构造了下面这个树形：

这里写图片描述

转化为孩子兄弟存储结构：

这里写图片描述

最终树形该是怎样的？

这里写图片描述

这样？肯定不对啊，D是B的孩子，现在会被解读成B的兄弟！

因此下面的才是对的&

最低0.47元/天 解锁文章
DrCrypto
关注
专栏目录
[树] 树的层次序列+每个结点的度 创建 孩子兄弟链表CSTree（严蔚敏《数据结构》6.68）
geodoer
10-04 6547
题目来源：严蔚敏《数据结构》C语言版本习题册 6.68 【题目】6.68 已知一棵树的由根至叶子结点按层次输入的结点序列及每个结点的度（每层中自左至右输入），试写出构造此树的孩子-兄弟链表的算法 【思路】 先创建结点 为每个结点找爸爸 【获得】 类似于层次序列、按顺序存储的结构 转换成其他存储方式–>都可以建立一个辅助的数组 【答案】 /*--------------------...
编程求以孩子兄弟表示法存储的森林的叶子结点数☆
北街lhy的博客
04-01 2053
题目：编程求以孩子兄弟表示法存储的森林的叶子结点数 分析：我们可以试想一个节点它如果有左孩子，那么根据孩子兄弟表示法的规则，那它一定不是叶节点，相反如果没有左孩子，那么 它一定是叶子结点，其右孩子即它的兄弟，同样应该这样去判断。 代码如下： typedef struct node { char data; node *fch, *nsib; }Tree; #define _CRT_SECURE_NO_WARNINGS #include <stdio.h>...
编程求以孩子兄弟表示法存储的森林的叶结点数。
最新发布
gc的博客
12-01 505
孩子兄弟表示法中有三部分组成：结点值、第一个孩子结点、相邻兄弟结点。2、若第一个孩子为空，则1 + 递归其兄弟结点。3、否则，递归其第一个孩子结点和其兄弟结点。1、若为空，返回 0。
【数据结构】（森林）求以孩子兄弟表示法存储的森林叶子结点数
你好丶下一秒
08-06 1万+
求以孩子兄弟表示法存储的森林叶子节点数 算法思想：在孩子兄弟存储中遵循左孩子右兄弟的规则而叶子结点，反应在二叉树上就是没有左孩子的结点 typedef struct node{ int data; node *fch,*nsib; //孩子，兄弟 }Tree; int Leaves(Tree *t){ if(!t) return 0; if(t->fch==NULL) ...
以孩子兄弟表示法存储结构的森林的叶子结点数
u012133341的博客
08-09 1731
孩子兄弟表示法存储结构 typedef struct CSNode{ ElemType data; struct CSNode *firstchild,*nextsibling; }CSNode,*CSTree; 当森林以孩子兄弟表示法存储时。若结点无孩子，则为叶结点；总叶子结点个数是孩子上的叶子数和兄弟子树上叶子结点数之和。 typedef struct node{ ElemType data; struct node *fch,*nsib; }*Tree; i
森林用孩子兄弟表示法，求森林叶子节点数 7080
喝泉水的泉
11-10 666
#include <iostream> #include<bits/stdc++.h> using namespace std; typedef struct node{ char data; struct node *lchild,*rchild; }treeno,*treenode; void cre(treenode &root){ char x; cin>>x; if(x=='@') root=NULL; else{ root=new treeno..
数据结构与算法主要的基本知识点
weixin_46098984的博客
10-07 409
本文包含数据结构与算法主要的基本知识点，便于知识的梳理与回顾。部分知识点的详细介绍请在专栏内查阅。目录一、概述二、线性表三、栈四、队列五、串六、多维数组和广义表七、树和二叉树八、图九、查找十、排序一、概述 数据结构（逻辑结构、存储结构、算法） 数据项 ∈ 数据元素(记录) ∈ 数据。数据元素（结点）：数据的基本单位。 数据项：不可分割，最小数据单位。 数据对象 ：性质相同的数据元素的集合， 数据的子集。 1、逻辑结构（线性和非线性） 数据结构（相互之间存在一种或多种特定关系的数据元素的集合）集合：同属于一个
数据结构与算法
dajk__sd的博客
12-22 383
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
交换二叉树中每个结点的左孩子和右孩子_学习数据结构 第四章：树与二叉树（树和森林的相关知识）
weixin_39602637的博客
11-23 1899
第四章：树与二叉树(树和森林的相关知识)1.存储方式1.1双亲表示法双亲表示法：采用一组连续的存储空间来存储每个结点,同时在每个节点中增设一个伪指针,指示双亲结点在数组中的位置。根结点的下标为0,其伪指针域为-1代码实现：//每一个结点，数据 data 和标识双亲结点的下标的 parent#define MAX_TREE_SIZE 100typedef struct{ ElemType da...
树（孩子—兄弟链表表示）
04-08
已知一颗树的由根至叶子结点按层次输入的结点序列及每个结点的度（每层中自左至右输入），试写出构造此树的孩子—兄弟链表的算法
树的存储结构：双亲表示法、孩子表示法、孩子兄弟法
wmy0217_的博客
02-05 8654
文章目录双亲表示法孩子表示法孩子兄弟法 双亲表示法 实现：定义结构数组存放树的结点，每个结点包含两个域： 数据域：存放结点本身信息 双亲域：指示本结点的双亲结点在数组中的位置 结点结构： 结点类型定义： typedef struct PTNode {//结点类型定义 TElemType data; int parent; //双亲位置域 }PTNode; 另外，用 r 存储根结点的下...
数据结构：深入理解广义表常用的两种存储结构（头尾链，孩子兄弟链）
Supine_0的博客
05-05 5996
深入学习广义表的两种存储结构，还有遇到空表时候画图，主要将两种结构给放在一期进行比较；巩固学习知识，特别是表尾要注意加一层，还有头尾链空表时候破坏层次结构。最后写广义表的算法一定要掌握递归。
【数据结构】树与二叉树（十九）：树的存储结构——左儿子右兄弟链接结构（树、森林与二叉树的转化）
天地玄黄 魑魅魍魉 风花雪月 商角徵羽 暂时停更 十月重见
11-18 701
本文介绍了树的左儿子右兄弟链接存储结构（包括树、森林与二叉树的转化）
数据结构之树(三)
weixin_73401429的博客
08-01 1102
所用的数组起始单元为1。
树的三种表示法：双亲表示法、孩子表示法、孩子兄弟表示法
weixin_43960370的博客
05-16 5334
大佬博客传送门 抽象数据类型： 树的存储结构： 利用顺序存储和链式存储的特点，完全可以实现对树的存储结构的表示。介绍三种不同的表示法：双亲表示法、孩子表示法、孩子兄弟表示法。 1.双亲表示法 我们假设以一段连续空间存储树的结点，同时在每个结点中
树的孩子兄弟表示法详解
热门推荐
数据结构和算法教程（C语言版）
04-15 1万+
前面讲解了存储普通树的双亲表示法和孩子表示法，本节来讲解最后一种常用方法——孩子兄弟表示法。 图1 普通树示意图 树结构中，位于同一层的节点之间互为兄弟节点。例如，图 1 的普通树中，节点 A、B 和 C 互为兄弟节点，而节点 D、...
五分钟玩转森林小知识
m0_67500944的博客
10-07 1154
今天我们谈谈森林的知识点，简单理解，森林是有限棵树互不相交的集合。和现实中的一样，森林由树构成。所以我们也要强调森林的知识点，构成的是树。森林与树是可以相互变化的，对于任何一棵树，删除其根就变成森林，如果森林里面的树作为一个根的子树，就变成了树。
采用孩子兄弟表示法建立一棵树
tygmc的博客
05-24 8059
采用孩子兄弟表示法建立一棵树。 说明：因为孩子兄弟表示法的特点，不好用递归创建，所以利用队列来存放结构体。 注意：当指针作为函数参数时，不能改变实参指针的指向，只能改变实参指针所指向的数据 #include<stdio.h> #include<malloc.h> #define DateType char #define MAXSIZE 100 //队列的最大容量// typedef struct CSNode { DateType data; struct CSN
构造孩子-兄弟链表算法：层次输入与节点度的树结构实现
2. `CSNode` 结构体，也称为孩子—兄弟节点，它包含 `Point` 的实例 `data`，以及指向第一个孩子的指针 `firstchild` 和指向下一个兄弟节点的指针 `nextsibling`。 3. `CSTree` 是孩子—兄弟链表的类型别名，表示树...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值