二叉树的先序创建

最新推荐文章于 2021-05-06 13:36:27 发布

渐失ing

最新推荐文章于 2021-05-06 13:36:27 发布

阅读量440

点赞数

分类专栏：笔记文章标签：二叉树

本文链接：https://blog.csdn.net/qq_49819155/article/details/115797718

版权

笔记专栏收录该内容

9 篇文章 0 订阅

订阅专栏

二叉树的先序创建

#include<iostream>
#include<cstdlib>
using namespace std;

typedef struct node{
	char data;
	struct node* Lc;
	struct node* Rc;
}BTtree;
int Pos=0;
char str[5000];
void Cre(BTtree* &T)
{
	T=NULL;
	char t=str[Pos++];
	if(t!='#'){
		T=(BTtree*)malloc(sizeof(BTtree));
		T->data=t;
		Cre(T->Lc);
		Cre(T->Rc);
	}
}
int main()
{
	BTtree* T;
	cin>>str;
	Cre(T);
	
	return 0;
}