二叉树递归创建和递归遍历

最新推荐文章于 2021-12-01 09:42:37 发布

mnmlist_tata

最新推荐文章于 2021-12-01 09:42:37 发布

阅读量843

点赞数

分类专栏： data structure algrithm

本文链接：https://blog.csdn.net/mnmlist/article/details/21862143

版权

algrithm 同时被 2 个专栏收录

12 篇文章 1 订阅

订阅专栏

data structure

5 篇文章 0 订阅

订阅专栏

/*tips：最后返回指针很重要 bt root=NULL;root=Create(root);*/

#include<iostream>
using namespace std;
typedef struct Btree
{
	char data;
	Btree *lchild,*rchild;
}Btree,*bt;
bt Create(bt T);
void DisplayTree(bt T);
void main()
{
	bt root=NULL;
	root=Create(root);
	DisplayTree(root);
}
bt Create(bt T)
{
	
	char ch;
	cin>>ch;
	if(ch=='#')
		T=NULL;
	else
	{
		T=new Btree;
		T->data=ch;
		T->lchild=Create(T->lchild);
		T->rchild=Create(T->rchild);
	}
	return T;
}
void DisplayTree(bt T)
{
	if(T!=NULL)
	{
		cout<<T->data<<'\t';
		DisplayTree(T->lchild);
		DisplayTree(T->rchild);
	}
	
}