树的简单递归算法

最新推荐文章于 2025-03-23 20:59:55 发布

原创

最新推荐文章于 2025-03-23 20:59:55 发布 · 874 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

本文介绍了树的简单递归算法，是数据结构复习的一部分。作者在备考过程中探讨了相关算法，希望以此激励自己保持积极态度，争取一志愿成功上岸。

最近也复习了一些算法，没出复试方案感觉每天都浑浑噩噩的，烦死了，我也没给自己找好后路呢，希望自己能加油冲冲冲，一志愿就上岸吧！北林等我，哎，不想丧气的事情了
加油干吧！

#include<stdio.h>
#include<stdlib.h>
typedef char Elemtype;
typedef struct Binode
{
   
   
	Elemtype data;
	struct Binode*lchild,*rchild;
}Binode,*Bitree;
void Creat(Bitree &T)
{
   
   
	char ch;
	scanf("%c",&ch);
	if(ch=='#')
	{
   
   
		T=NULL;
	}else
	{
   
   
		T=(Bitree)malloc(sizeof(Binode));
		T->data=ch;
		Creat(T->lchild);
		Creat(T->rchild);
		}
}
void inorder(Bitree T)
{
   
   
	if(T!=NULL)
	{
   
   
		inorder(T->lchild);
		printf("%c",T->data);
		inor