DYJ-二叉树递归

最新推荐文章于 2025-05-05 08:35:54 发布

咖啡bb

最新推荐文章于 2025-05-05 08:35:54 发布

阅读量236

点赞数

文章标签： c语言开发语言后端

本文链接：https://blog.youkuaiyun.com/m0_53620817/article/details/121376424

版权

本文深入探讨了二叉树的递归遍历方法，包括前序遍历、中序遍历和后序遍历。通过C语言实现，详细解释了递归在处理树形结构时的关键步骤和逻辑，对于理解数据结构和后端开发中的树操作具有指导意义。

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

在这里插入图片描述

#include<stdlib.h>
#include<iostream>
using namespace std;
typedef struct BiTNode{
	
	char data;
	struct BiTNode *lchild,*rchild;
} BiTNode,*BiTree;

void CreateBiTree(BiTree &T){
	
	char ch;
	cin>>ch;
	if(ch=='*') T=NULL;
	else
	{
		T=(BiTNode *)malloc(sizeof(BiTNode));
		T->data=ch;
		CreateBiTree(T->lchild);
		CreateBiTree(T->rchild);
	}
	
}
void  Preorder(BiTree T)
{
	if(T!=NULL)
	{
		printf("%c ",T->data);
		Preorder(T->lchild);
		Preorder(T->rchild);
	}
}
void Inorder(BiTree T)
{
	if(T!=NULL)
	{
		Inorder(T->lchild);
		printf("%c ",T->data);
		Inorder(T->rchild);
	}
}
void Exchange(BiTree &T)
{
	BiTree temp;
	if(T!=NULL)
	{
		temp=T->lchild;
		T->lchild=T->rchild;
		T->rchild=temp;
		Exchange(T->lchild);
		Exchange(T->rchild);
	}
}

int main(){
	BiTree T;
	CreateBiTree(T);
	Exchange(T);
	Preorder(T);
	printf(" ");
	Inorder(T);
	system("pause");
	return 0;
}