#树#洛谷 1305 新二叉树

最新推荐文章于 2023-02-04 21:19:48 发布

原创最新推荐文章于 2023-02-04 21:19:48 发布 · 287 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#洛谷 1305 #新二叉树

模拟专栏收录该内容

131 篇文章

订阅专栏

本文介绍了一种使用递归实现二叉树前序遍历的方法。通过输入节点数和节点信息，程序能够输出二叉树的前序遍历结果。此方法首先访问根节点，然后递归地遍历左子树，最后遍历右子树。

前序排列：根左右，先输出。

#include <cstdio>
using namespace std;
struct tree{char l,r,data;}a[1001]; int n;
void print(char data){
	if (data=='*') return;//没有值
	for (int i=1;i<=n;i++)
	if (data==a[i].data){//找到了
		printf("%c",data);
		print(a[i].l);//左边
		print(a[i].r);//右边
	}
}
int main(){
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
	scanf("\n%c%c%c",&a[i].data,&a[i].l,&a[i].r);
	print(a[1].data);
	return 0;
}