请问为什么只过了两个样例
  • 板块P1305 新二叉树
  • 楼主Haii
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/7/27 15:08
  • 上次更新2023/10/27 18:10:23
查看原帖
请问为什么只过了两个样例
601916
Haii楼主2022/7/27 15:08
#include <iostream>
#include <cstring>
#include <bits/stdc++.h>
using namespace std;

int const N = 1000010;

struct {
	char l = '*', r = '*';
	char v;
}node[N];

void qxbl(char root)
{
	printf("%c", root);
	if (node[root].l != '*') qxbl(node[root].l);
	if (node[root].r != '*') qxbl(node[root].r);
}

int main()
{
	int n;
	scanf("%d", &n);
	bool j = true;
	char root;
	while (n--)
	{
		char str[3];
		scanf("%s", str);
		if (j)
		{
			root = str[0];
			j = false;
		}
		node[str[0]].l = str[1];
		node[str[0]].r = str[2];

	}
	qxbl(root);

	return 0;
}
2022/7/27 15:08
加载中...