孩子兄弟法存储结树求其高度

最新推荐文章于 2024-09-12 15:25:52 发布

mhbzst

最新推荐文章于 2024-09-12 15:25:52 发布

阅读量221

点赞数

分类专栏：树与森林文章标签： c语言 c++

本文链接：https://blog.youkuaiyun.com/mhbzst/article/details/125589787

版权

树与森林专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种计算二叉树高度的递归算法，并通过C语言实现。该算法遍历二叉树的每个节点，比较左右子树的高度来确定整棵树的最大高度。

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

算法

int Height(Tree p){
	if(p == NULL) return 0;
	int hl,hr;
	hl = Height(p->fch);
	hr = Height(p->nsib);
	if(hl+1>hr) return hl+1;
	else return hr;
}

测试环境

#include<stdio.h> 
#include<stdlib.h>
#include<string.h>
#define maxsize 100
#define ElemType char 
typedef struct node{
	ElemType date;
	struct node *fch,*nsib;
}Node,*Tree;
 
//zabd##eh###cfi#m###g#jk#ln#####
 
Tree CreateBiTree();
void Traverse(Tree p);
int Height(Tree p);
 
int main(){
	Tree t = CreateBiTree();
//	Traverse(t);
	printf("%d",Height(t));
	return 0;
}

int Height(Tree p){
	if(p == NULL) return 0;
	int hl,hr;
	hl = Height(p->fch);
	hr = Height(p->nsib);
	if(hl+1>hr) return hl+1;
	else return hr;
}

 
void Traverse(Tree p){
	if(p==NULL){
		return;
	}
	else{
		Traverse(p->fch);
		printf("%c",p->date);
		Traverse(p->nsib);
	}
	return;
}
 
Tree CreateBiTree(){
	Tree p;
	char a;
	scanf("%c",&a);
	if(a=='#')
	p=NULL;
	else{
		p=(Tree)malloc(sizeof(Node));
		p->date=a;
		p->fch=CreateBiTree();
		p->nsib=CreateBiTree();
	}	
	return p;
}