递归求二叉树的高度

最新推荐文章于 2024-07-23 18:13:14 发布

Cambridge

最新推荐文章于 2024-07-23 18:13:14 发布

阅读量1.8w

点赞数 2

分类专栏：数据结构文章标签： null struct c

本文链接：https://blog.csdn.net/Cambridgeacm/article/details/7694858

版权

本文探讨如何使用递归方法计算二叉树的高度。由于作者平时较少使用指针，因此在实现过程中遇到了一些挑战。

摘要由CSDN通过智能技术生成

用递归求树的高度，哎。。。平时很少用指针，写起来挺吃力的快哭了

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct bnode
{
	char data;
	struct bnode *lchild,*rchild;
}btnode;
int max(int x,int y)
{
	return x>y?x:y;
}
btnode *create()  //建树
{
	char c;
	btnode *t;
	c=getchar();
	if(c=='#')
	t=NULL;
	else
	{
		t=(btnode *)malloc(sizeof(btnode));
		t->data=c;
		t->lchild=create();
		t->rchild=create();
	}
	return t;
}
void print(btnode *t)
{
	if(t!=NULL)
	{
		printf("%c ",t->data);
		print(t->lchild);
		print(t->rchild);
	}
}
int high(btnode *T)
{
	if(T==NULL)
	return 0;
	else
	return max(high(T->lchild),high(T->rchild))+1;
}
int main()
{
	int ans;
	btnode *t;
	t=create();
	print(t);
	printf("\n");
	ans=high(t);
	printf("树的