递归求树的高度，用链存储

最新推荐文章于 2023-02-02 10:26:03 发布
原创 最新推荐文章于 2023-02-02 10:26:03 发布 · 297 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #数据结构 #递归算法

本文解析了如何使用递归方法计算二叉树的高度，通过示例代码展示了如何遍历子节点并更新最大高度。 
//递归求树的高度 孩子链存储

int TreeHeight(TSonNode *t)
{
	TSonNode *p;
	int i,h,maxh=0;
	if(t==null) return 0;
	else
	{
		for(i=0;i<MaxSons;i++)
		{
			p=t->son[i];
			if(p!=null)
			{
				h=TreeHeight(p);
				if(maxh<h) maxh=h;
			}
		}
		return maxh+1;
	}
 }
以孩子兄弟链作为树的存储结构设计一个求树t的高度的递归算法
m0_74217734的博客
10-27 611
以分治算法的思想解决二叉树中的问题
假设二叉树采用二叉链表存储结构，设计一个用非递归的算法求二叉树高度
m0_58323186的博客
12-06 2900
非递归算法思想：采用层次遍历算法的思想用high来记录树的高度，初始值设为0，设置一个last指针指向最右边的结点，当front指向last时high+1。让last指向下一层最右边的结点，直到遍历完成，high的值即为树的高度代码：int SER(BiTree T){ if(T==NULL)//如果树为空 return 0;//返回树高为0 BiTree Q[Maxsize];//初始化一个队列 int high=0,last=0/
一棵树采用孩子链存储结构，设计一个算法求其高度
weixin_65259109的博客
02-02 527
f(t)=max(t.sons[i])+1 else 挑一个最长的子树，用它的长度＋1就是这个根结点所在树的最大高度。#基本的递归思想是立足与一个根节点，看下面子树的长度，挑一个最长的子树，用它的长度＋1就是这个根结点所在树的最大高度。#一棵树采用孩子链存储结构，设计一个算法求其高度。#对于树的一些操作，递归的使用比较普遍。#f(t)=1 t为叶子结点。#递归结构如下：t是根节点。#f(t)=0 t为空。
以孩子兄弟链表为存储结构。递归求树的深度
u012133341的博客
08-11 2986
思路：采用递归算法。 1）若树空，高度0 2）非空，h为第一子女树高度加1和兄弟子树高度的最大者。 非递归算法使用队列，逐层遍历树，取得高度 int Height(CSTree bt){ int hc,hs; if(bt==NULL) return 0; else{ hc=Height(bt->firstchild); hs=Height(bt->nextsibling); ...
数据结构例程——以孩子兄弟链存储的树的高度
weixin_34318326的博客
10-19 1021
本文是数据结构基础系列(6)：树和二叉树中第5课时树的存储结构的例程。 例: 以孩子-兄弟链作为存储结构，求树的高度 源程序：【说明——函数TreeCreate仅创建了如上图所示的图，不具有通用性。】 #include <stdio.h> #include <malloc.h> typedef char...
7-2 孩子兄弟链存储结构下树的基本运算算法和求树t的高度
wuwuhuai的博客
03-06 2102
//孩子兄弟链存储结构下树的基本运算算法和求树t的高度 #include &lt;stdio.h&gt; #include &lt;malloc.h&gt; #define MaxSize 100 typedef struct tnode { char data; //节点的值 struct tnode *hp; //指向兄弟 struct tnode *vp; //指...
【数据结构】（森林）以孩子兄弟链表为存储结构,请设计递归算法求树的深度
热门推荐
你好丶下一秒
08-06 1万+
以孩子兄弟链表为存储结构,请设计递归算法求树的深度 算法思想：求树的深度采用递归的思想就是求每一个兄弟的深度最大值 int Height(CSTree bt){ int hc,hs; if(bt==NULL) return 0; else{ hs=Height(bt.nextsibling);//求兄弟结点的深度 hc=Height(bt.firstchild);//求孩...
精选资源
C语言数据结构算法——孩子兄弟链树（注释完整：创建、销毁、叶子结点赋值、求树高）
01-12
孩子兄弟链树是一种特殊的数据结构，它在C语言中用于表示树形数据，特别是在处理...创建、销毁、叶子结点赋值和求树高等操作都是孩子兄弟链树的重要组成部分，理解和掌握这些操作对于理解和使用这种数据结构至关重要。
以孩子链作为树的存储结构，设计一个求树t的高度的递归算法。用数据结构与算法编写这样的程序
最新发布
11-10
- **孩子链存储结构**：每个节点维护一个链表，链接其所有子节点，便于遍历子树。 - **树的高度定义**：从根到最远叶子路径上的边数或节点数，本题采用节点数定义，即 $h = \max(h_{\text{child}}) + 1$。
若一棵树采用孩子链存储结构t存储，设计一个算法求其高度
05-09
可以使用递归的思想来实现求一棵树的高度。 具体实现思路如下： 1. 如果树为空，高度为0 2. 如果树非空，对于树中每一个孩子结点，递归求出其高度，并取其中的最大值，再加上1即为整棵树的高度。 以下是求树高的...
以孩子兄弟链表为存储结构，请设计递归算法求树的高度
北街lhy的博客
04-01 4599
题目:以孩子兄弟链表为存储结构，请设计递归算法求树的高度 分析：如果只有根节点，那么高度为1，如果有左孩子，那么高度由左孩子的左子树和右子树决定，取其大者。 代码如下： typedef struct node { char data; node *fch, *nsib; }Tree; #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> Tree *create(Tree *T)
7-1 孩子链存储结构下树的基本运算算法和求树t的高度
wuwuhuai的博客
03-06 2985
//孩子链存储结构下树的基本运算算法和求树t的高度 #include &lt;stdio.h&gt; #include &lt;malloc.h&gt; #define MaxSons 10 #define MaxSize 100 typedef struct node { char data; //节点的值 struct node *sons[MaxSons]; //指向孩子节...
树的存储结构（数据结构学习笔记）
省洗发水钱买书
12-14 1322
文章目录双亲存储结构双亲存储结构的类型声明：优缺点孩子链存储结构孩子链存储结构的类型声明：优缺点应用孩子兄弟链存储结构孩子兄弟链存储结构的类型声明：优缺点应用 存储树既要存储结点的数据元素本身，又要存储结点之间的逻辑关系。 因此树的存储分为三种常用的存储方法：双亲存储结构、孩子链存储结构、孩子兄弟链存储结构。 双亲存储结构 在每个结点中除了存储数据元素本身以外，还存储当前结点的双亲位置 如图所示： 双亲存储结构的类型声明： typedef struct { ElemType data;
数据结构—二叉树练习—递归
LY_624的专栏
05-28 815
/* 以孩子兄弟链作为树的存储结构，编写一个求树高度的递归算法。 递归模型： 设f(t)为树t的高度： f(t)=0 若t==NULL f(t)=1 若t没有孩子节点 f(t)=MAX(f(p))+1 其他情况 (p为t的孩子) */ int TreeHeight(TSBNode *t) { TSBNode *p; int m,
设计算法求以孩子兄弟链表为存储结构的树的深度
Ricardo的博客
04-24 5458
设计算法求以孩子兄弟链表为存储结构的树的深度 基于层次遍历的非递归算法，逐层遍历树，取得树的高度。 队列的基本操作以严蔚敏编写的教材为准。 如有谬误或者不足还请批评指正！ int GetDepth(CSTree bt) { InitQueue(Q); //初始化队列 CSNode *p = bt; //p为遍历指针 EnQueue(Q, p); //根节点入队 int depth = 0;...
2021数据结构CH05【树与二叉树】
qq_39413850的博客
10-14 513
5.3.3 3. #include<stdio.h> #include<stdlib.h> #define maxsize 5 #define ElemType int//假设元素类型为int typedef struct BiTree{ ElemType data; struct BiTNode *lchild,*rchile; }BiTNode,*BiTree; typedef struct{ ElemType stack[maxsize];
数据结构二叉树的所有基本功能实现。(C++版）
ddez46767的博客
02-10 273
本人刚学数据结构，对树的基本功能网上找不到C++代码 便自己写了一份，贴出方便大家进行测试和学习。 大部分功能未测试，如有错误或者BUG，请高手们指教一下，谢谢。 结点声明： BinTreeNode.h 1 template<typename ElemType> 2 struct BinTreeNode 3 { 4 ElemTyp...
树的三种存储结构的实现（C语言)
xjfyt0129的博客
11-27 1410
一、树的双亲存储结构 题目：请以双亲顺序存储结构，然后给出查找某结点如E，的双亲结点的算法设计。要求：1）给出双亲存储结构的类型定义；2）设计算法构建双亲顺序存储结构存储树T；3）给出查找某结点的算法； 代码: #include <stdio.h> #include <stdlib.h> #define MaxSize 20 typedef char ElemType; //宏定义树结构中数据类型 typedef struct Snode { //结点结构 ElemType
兄弟链存储树，并求出树的高度python
04-21
好的，关于兄弟链存储树及其高度的问题我可以为您解答。首先，兄弟链存储树是一种树的存储结构，它使用一种类似链表的方式来存储树的结构，具体实现可以使用Python语言。关于如何求出该树的高度，可以通过递归的方式来实现，具体代码如下： ``` class TreeNode: def __init__(self, val): self.val = val self.left = None self.right = None self.next = None def buildTree(arr): if not arr: return None root = TreeNode(arr[0]) queue = [] queue.append(root) i = 1 while i < len(arr): node = queue.pop(0) if arr[i] is not None: node.left = TreeNode(arr[i]) queue.append(node.left) i += 1 if i < len(arr) and arr[i] is not None: node.right = TreeNode(arr[i]) queue.append(node.right) i += 1 return root def treeHeight(root): if not root: return 0 left_height = treeHeight(root.left) right_height = treeHeight(root.right) return max(left_height, right_height) + 1 arr = [1,2,3,4,None,5,6,7,None,None,None,None,8] root = buildTree(arr) print("该树的高度为:",treeHeight(root)) ``` 在上述代码中，我们首先定义了一个TreeNode类来表示树的每个节点，其中包含值val、左子节点left、右子节点right、和兄弟节点next。然后我们使用该类构建了一个树，具体实现是通过一个数组arr来表示，其中None表示节点不存在。最后，我们使用递归的方式来实现求树的高度，最后输出即可。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值