[树] 求树（孩子链表）的深度 与其他基本操作（严蔚敏《数据结构》6.63）

最新推荐文章于 2019-08-06 09:41:46 发布
最新推荐文章于 2019-08-06 09:41:46 发布
阅读量1.6k 收藏 23
点赞数 2
分类专栏： 数据结构与算法 文章标签： 树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/summer_dew/article/details/82944724
版权
该博客介绍了如何计算以孩子链表表示的树的深度，基于严蔚敏《数据结构》C语言版本的习题6.63。除了深度计算，还讨论了树的其他基本操作，并提供了完整的代码实现。
摘要由CSDN通过智能技术生成

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

【题目】对以孩子链表表示的树编写计算树的深度的算法

【答案】

/*-------------------------
 |6.63 求树的深度         |
 -------------------------*/
int SubTreeDepth(CTree T, int index) {
    //序号为index的子树深度
	int max=-1
了解本专栏 订阅专栏 解锁全文 超级会员免费看
geodoer
关注
专栏目录
订阅专栏
数据结构C语言版课程设计，包含链表，栈，树，图等数据结构的操作.zip
03-16
数据结构C语言版课程设计，包含链表，栈，树，图等数据结构的操作.zip数据结构C语言版课程设计，包含链表，栈，树，图等数据结构的操作.zip数据结构C语言版课程设计，包含链表，栈，树，图等数据结构的操作.zip数据...
树的孩子链表法实现（c语言）
12-14
树的孩子链表法实现（c语言） #include #include #define M 100 typedef char Etype; //定义树结点值的类型字符型 typedef struct CSNode /*树结点结构*/ {Etype data; struct CSNode *firstchild,*nextsibling; }CSNode,*CSTree; /*函数原型声明*/ …………
树的孩子链表实现
06-13
树的孩子链表实现，java实现，用孩子链表的方式实现了树的数据结构
[作业]树的孩子表示法
hansking98的博客
06-09 987
如何插入一段漂亮的代码片 去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 代码片. // An highlighted block #include "stdio.h" #include "stdlib.h" #define MAX_SIZE 20 #define TElemType char #define MAX_TREE_SIZE 100 //树的最大结点数 #defi...
数据结构-基本算法-孩子兄弟链表
05-21
数据结构-基本算法-孩子兄弟链表(学生时代源码，调试可运行)
求 以孩子-兄弟链表表示的树 的度、深度、叶结点和边
热门推荐
Feynman1999的博客
05-26 2万+
孩子兄弟表示法 任意一棵树，它的结点的第一个孩子如果存在就是唯一的，它的右兄弟如果存在也是唯一的。因此，我们设置两个指针，分别指向该结点的第一个孩子和此结点的右兄弟。 //其结构可定义为 typedef struct CSNode{ char data; struct CSNode* firstchild; struct CSNode* nextsibling; }CSNode,*C
数据结构(1)_链表_树_数据结构_4321_图_
10-01
数据结构是计算机科学中的核心概念，它涉及到如何高效地存储和组织数据，以便于执行各种操作。本资料包主要涵盖了11个关键知识点，包括： 1. 绪论：这部分通常介绍数据结构的基本概念，包括定义、作用以及数据结构...
【数据结构试验】树的基本操作
06-15
1.实验目的： 熟悉树的基本定义，树的存储方式、建立方法及相关基本操作，能够根据实际情况选择合适的存储结构。 2.实验内容： 以二叉链表作存储结构，试编写前序、中序、后序遍历二叉树的算法。
二叉链表作存储结构，设计求二叉树高度的算法
02-17
以二叉链表作存储结构，设计求二叉树高度的算法。
以孩子兄弟链表表示法为存储结构，求树的深度和度。
No way
04-01 2万+
问题描述 1、树以孩子兄弟链表为数据结构，请设计算法，求树的深度。 2、以孩子-兄弟表示法作为树的存储结构，编程求树的度。 算法实现 首先是树的数据结构表示，具体就不详细说，很简单。 但我做的时候还是有一些问题，那就是不知道怎么具体写构造函数 解决方法，把树以双亲表示法的形式输入，eg: data parent 然后是问题的求解 【1】、求深度（递归...
【数据结构】（森林）以孩子兄弟链表为存储结构,请设计递归算法求树的深度
你好丶下一秒
08-06 1万+
以孩子兄弟链表为存储结构,请设计递归算法求树的深度 算法思想：求树的深度采用递归的思想就是求每一个兄弟的深度最大值 int Height(CSTree bt){ int hc,hs; if(bt==NULL) return 0; else{ hs=Height(bt.nextsibling);//求兄弟结点的深度 hc=Height(bt.firstchild);//求孩...
队列——数组实现（循环队列）
weixin_34318956的博客
03-25 187
#include <iostream> #include <cstdio> #include <cstdlib> #include <ctime> using namespace std; using ElemType = int; const int MAXSIZE = 20; // 队列结构 class Queu...
数据结构例程——以孩子兄弟链存储的树的高度
weixin_34318326的博客
10-19 952
本文是数据结构基础系列(6)：树和二叉树中第5课时树的存储结构的例程。 例: 以孩子-兄弟链作为存储结构，求树的高度 源程序：【说明——函数TreeCreate仅创建了如上图所示的图，不具有通用性。】 #include <stdio.h> #include <malloc.h> typedef char...
树的孩子链表存储结构
丛晓男
06-14 3540
树，孩子链表
树的孩子链表表示法
11-03 6041
import tree.PTree.PTNode; //树的孩子链表表示法 public class CTree{ int max=100; int n,root,parent,child; PLNode rootNode; CTNode firstChild; PLNode nodes[]=new PLNode[max]; class
树的数据结构：孩子链表表示法与基本术语
"这篇资料主要介绍了数据结构中的树和二叉树相关概念，特别是孩子链表表示法。孩子链表表示法是用于表示具有多个子树的树节点的一种方法，每个节点包含多个指针，分别指向其子树的根节点。此外，资料还涵盖了树的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

geodoer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值