SWUST数据结构--先序遍历创建二叉树的后序遍历

最新推荐文章于 2024-05-17 21:58:30 发布

原创最新推荐文章于 2024-05-17 21:58:30 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用C++实现的二叉树构建方法，并通过递归方式实现了二叉树的后序遍历。具体包括二叉树节点结构定义、初始化函数以及遍历函数的实现。

#include<iostream>
using namespace std;

struct Tree
{
	char data;
	Tree *l,*r;
};

void Init(Tree *&T)
{
	char str;
	cin>>str;
	if(str!='#')
	{
		T = new Tree;
		T->data=str;
		Init(T->l);
		Init(T->r);
	}
	else T=NULL;
}
void Dot(Tree *&T)
{
	if(T->l) Dot(T->l);
	if(T->r) Dot(T->r);	
	if(T) cout<<T->data;
	
}
int main()
{
	Tree *T;
	Init(T);
	Dot(T);
	return 0;
}