树的链式存储，及前序中序后序遍历

最新推荐文章于 2023-08-16 08:00:00 发布

z6_6z

最新推荐文章于 2023-08-16 08:00:00 发布

阅读量313

点赞数

分类专栏： # 堆和二叉树算法竞赛

本文链接：https://blog.csdn.net/z6_6z/article/details/78568980

版权

算法竞赛同时被 2 个专栏收录

86 篇文章 0 订阅

订阅专栏

堆和二叉树

5 篇文章 0 订阅

订阅专栏

二叉树链式存储的，提供了两种的建树方式，一。没有返回值的，二。有返回值的，遍历的方法，主要是运用了递归的思想，不是很难可以理解

#include<iostream>
#include<stdlib.h>
#include<stdio.h>
using namespace std;
#define max 100
typedef struct Bitee{
	char data;
   struct Bitee *lchild,*rchild;
}Bitree;
Bitree *creatree()
{
	char c; Bitree *T;
	cin>>c;
	if(c=='*') T=NULL;
	else
	{
		T=(Bitree *)malloc(sizeof(Bitree));
		T->data=c;
		T->lchild=creatree();
		T->rchild=creatree();
	}
	return T;
}
void creatree1(Bitree *&T)
{
	char c;
	cin>>c;
	if(c=='*') T=NULL;
	else
	{
		T=(Bitree *)malloc(sizeof(Bitree));
		T->data=c;
		creatree1(T->lchild);
		creatree1(T->rchild);
	}
	
}
void xianxu(Bitree *T)
{
	if(T!=NULL)
	{
		cout<<T->data<<" ";
		xianxu(T->lchild);
		xianxu(T->rchild);
	}
}
void zhongxu(Bitree *T)
{
	if(T!=NULL)
	{
		zhongxu(T->lchild);
		cout<<T->data<<" ";
		zhongxu(T->rchild);
	}
 }
 void houxu(Bitree *T)
 {
 	if(T!=NULL)
 	{
 		houxu(T->lchild);
 		houxu(T->rchild);
 		cout<<T->data<<" ";
	 }
 }
int main()
{
   Bitree *T;
	cout<<"请按照先序的顺序输入二叉树的存储数据，如果值为空用“*”代替\n" ; 
	T=creatree();
	//creatree1(T);//用第二种方法来建树不需要返回值 
	cout<<"树的前序\n"; 
	xianxu(T);
	cout<<"\n树的中序\n";
	zhongxu(T);
	cout<<"\n树的后序\n";
	houxu(T);
}