建立一棵二叉树输出前序

最新推荐文章于 2023-11-24 13:50:20 发布

「已注销」

最新推荐文章于 2023-11-24 13:50:20 发布

阅读量761

点赞数 1

分类专栏： Daily algorithm

本文链接：https://blog.csdn.net/CC_1012/article/details/92798163

版权

本文详细介绍了如何建立一棵二叉树并实现其前序遍历。通过具体步骤和示例代码，读者将理解二叉树的构造过程以及前序遍历的逻辑。

摘要由CSDN通过智能技术生成

/*
洛谷 p1305
输入一串二叉树，用遍历前序打出。
第一行为二叉树的节点数n。(n \leq 26n≤26)
后面n行，每一个字母为节点，后两个字母分别为其左右儿子。
空节点用*表示
6
abc
bdi
cj*
d**
i**
j** 
输出：abdicj
思路：建立一个节点包含父节点 左儿子 右儿子 的节点（有父节点可以判断谁是根结点） 
*/
#include<bits/stdc++.h>
using namespace std;
const int inf=0x3f3f3f3f;
const int N=100;
struct node
{
	int fa,l,r;
}tree[N];
int cnt;
map<char,int>ci;
map<int,char>ic;
void dfs(int x)
{
	if(x!=inf){
		printf("%c",ic[x]);
		dfs(tree[x].l);
		dfs(tree[x].r);
	}
	else return;
}
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		char s[4];
		scanf("%s",s);
		int f;
		if(ci[s[0]]==0){
			ci[s[0]]=++cnt;
			ic[cnt]=s[0];
			f=cnt;
		}
		else{
			f=ci[s[0]];
		}
		if(s[1]=='*'){
			tree[f].l=inf;
		}
		else{
			if(ci[s[1]]==0){
				ci[s[1]]=++cnt;
				ic[cnt]=s