洛谷题单-新二叉树

最新推荐文章于 2025-11-30 19:11:04 发布

原创最新推荐文章于 2025-11-30 19:11:04 发布 · 203 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #数据结构

二叉树专栏收录该内容

3 篇文章

订阅专栏

本文展示了如何在洛谷网站上使用C++语言实现一个新二叉树的递归遍历函数，用于计算机科学教育中的数据结构教学。

P1305 新二叉树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include<iostream>
using namespace std;

const int N = 30;
char a[N][3];
int n;

void f(char c)
{
	if(c == '*') return;
	if(c != '*')
	{
		cout << c;
		for(int i = 0;i < n;i ++)
		{
			if(a[i][0] == c)
			{
				f(a[i][1]);
				f(a[i][2]);
			}
		}
	}
}

int main()
{
	cin >> n;
	for(int i = 0;i < n;i ++)
	{
		cin >> a[i][0] >> a[i][1] >> a[i][2];
	}
	f(a[0][0]);
	return 0;
}