洛谷 P1305 新二叉树（树的遍历）

最新推荐文章于 2025-03-31 15:47:07 发布

原创最新推荐文章于 2025-03-31 15:47:07 发布 · 558 阅读

2 ·

CC 4.0 BY-SA版权

习题专栏收录该内容

56 篇文章

订阅专栏

本文详细解析了一种二叉树前序遍历的算法实现，通过递归方式，首先访问根节点，然后遍历左子树，最后遍历右子树。文章提供了一个具体的C++代码示例，展示了如何输入二叉树结构并输出其前序遍历结果。

题目描述

输入一串二叉树，输出其前序遍历。

输入格式

第一行为二叉树的节点数 nn。(1 \leq n \leq 261≤n≤26)

后面 nn 行，每一个字母为节点，后两个字母分别为其左右儿子。

空节点用 * 表示

输出格式

二叉树的前序遍历。

输入输出样例

输入

6
abc
bdi
cj*
d**
i**
j**

输出

abdicj

代码：

#include <iostream>
using namespace std;
int n;
string tree[27];
void first_order(int i)//i为第i行字符串 
{
	cout<<tree[i][0];
	if(tree[i][1]!='*')//搜索左子树 
	{
		for(int j=0;j<n;j++)
		{
			if(tree[j][0]==tree[i][1])
			first_order(j);
		 } 
	} 
	if(tree[i][2]!='*')//搜索右子树 
	{
		for(int j=0;j<n;j++)
		{
			if(tree[j][0]==tree[i][2])
			{
				first_order(j);
			}
		}
	}
}
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	cin>>tree[i];
	first_order(0);
	return 0;
 }