P6031 - 中序遍历 - 曹文信息在线OJ

Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：30 Solved：30

中序遍历，规则是“左中右”。
给你一棵二叉树，节点数不超过26个，以大写字母标号。A节点为根节点。
请给出该树的中序遍历结果。

第一行，整数n，表示节点数。
以后n行，每行3个字符x、y、z，以空格隔开，表示节点x的左子节点为y，右子节点为z。注意y和z可能为字符“#”，表示节点x没有该子节点。

一行，一个字符串，表示答案。

3
A B C
B # #
C # #

BAC

树

6031: 中序遍历