二叉树的创建和遍历

清月落孤影

于 2023-03-09 21:48:46 发布

阅读量47

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： c++ 数据结构算法

本文链接：https://blog.csdn.net/qq_45528961/article/details/129432152

数据结构专栏收录该内容

3 篇文章

订阅专栏

include<bits/stdc++.h>
using namespace std;
typedef  struct Node{
	char data;
	struct Node *lchild;
	struct Node *rchild;
	
}BTNode,*tree; 

tree root=NULL;
void pre_crt(tree &bt)
{
	char ch;
	ch=getchar();
	if(ch!='#')
	{
		bt=new Node;
		bt->data=ch;
		pre_crt(bt->lchild);
		pre_crt(bt->rchild);
	}
	else
	{
		bt=NULL;
	}
}
//先序遍历 
	void DLR(tree bt)
	{
		if(bt==NULL) return ;
		cout<<bt->data;
		DLR(bt->lchild);
		DLR(bt->rchild);
	}
//后序遍历
void LRD(tree bt)
{
	if(bt==NULL)return;
	LRD(bt->lchild);
	LRD(bt->rchild );
	cout<<bt->data;	
 } 
int main()
{
	pre_crt(root);
	DLR(root);
	cout<<endl;
	LRD(root);
	cout<<endl;
}