洛谷1305 二叉树的先序遍历

最新推荐文章于 2024-04-22 11:41:15 发布

小菜鸡在努力啊

最新推荐文章于 2024-04-22 11:41:15 发布

阅读量209

点赞数

分类专栏：二叉树

本文链接：https://blog.youkuaiyun.com/Gyibin/article/details/106463399

版权

二叉树专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种解决洛谷1305问题的方法，通过构建二叉树并进行先序遍历来求解。使用C++实现，包括节点结构定义、遍历函数和主函数流程，从输入数据到确定根节点，再到遍历输出，展示了完整的二叉树操作过程。

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

洛谷1305
求二叉树的先序遍历。

#include<iostream>
#include<string>
using namespace std;
struct node{
	int fa, l,r;
}tree[30];
string c;
void vis(int rt){
	cout<<char(rt+96);
	if(tree[rt].l!=0)vis(tree[rt].l);
	if(tree[rt].r!=0)vis(tree[rt].r);
}
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
    	cin>>c;
      if(c[1]!='*'){
      	tree[c[0]-96].l=c[1]-96;
      	tree[c[1]-96].fa=c[0]-96;
	  }
	  if(c[2]!='*'){
      	tree[c[0]-96].r=c[2]-96;
      	tree[c[2]-96].fa=c[0]-96;
	  }
	}
	int root;
	for(int i=1;i<=26;i++){
		if(tree[i].fa==0){
			root=i;
			break;
		}
	}
	vis(root);
	return 0;
}