SWUST OJ 978 输出利用先序遍历创建的二叉树的中序遍历序列

最新推荐文章于 2025-05-19 08:35:23 发布

雨平笙

最新推荐文章于 2025-05-19 08:35:23 发布

阅读量278

点赞数

文章标签： c++ 数据结构

本文链接：https://blog.youkuaiyun.com/include_7374/article/details/130849074

版权

该代码示例展示了如何在C++中使用结构体定义二叉树节点，并通过递归实现预序、中序和后序遍历。程序首先通过预序遍历构造一棵二叉树，然后进行三种遍历输出节点值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
#define endl "\n";
using namespace std;
typedef long long ll;
typedef struct node{
	char date;
	 node *lchild,*rchild;
}BTNode;
void applyBTNode(BTNode *&p){
	p=(BTNode*)malloc(sizeof(BTNode));
}
void PreOrderC(BTNode *&t){
	char c;
	cin>>c;
	if(c!='#'){
		applyBTNode(t);
		t->lchild=NULL;
		t->rchild=NULL;
		t->date=c;
		PreOrderC(t->lchild);
		PreOrderC(t->rchild);
	}
}
void PreOrder(BTNode *t){
	if(t!=NULL){
		cout<<t->date;
		PreOrder(t->lchild);
		PreOrder(t->rchild);
	}
}
void InOrder(BTNode *t){
	if(t!=NULL){
		InOrder(t->lchild);
		cout<<t->date;
		InOrder(t->rchild);
	}
}
void PostOrder(BTNode *t){
	if(t!=NULL){
		PostOrder(t->lchild);
		PostOrder(t->rchild);
		cout<<t->date;
	}
}
void IOS(){
	 ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
}
int main(){
	IOS();
	BTNode *t;
	PreOrderC(t);
	InOrder(t);
	return 0;
}