SimonCoder的专栏

https://blog.youkuaiyun.com/SimonCoder 题目描述 输入一串二叉树，输出其前序遍历。 输入格式 第一行为二叉树的节点数n。(1≤n≤26) 后面nn行，每一个字母为节点，后两个字母分别为其左右儿子。 空节点用*表示 输出格式 二叉树的前序遍历。 输入输出样例 输入 #1 6 abc bdi cj* d** i** j** 输出 #1 ...

https://www.luogu.com.cn/problem/P1030 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度\le 8≤8）。 输入格式 22行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式 11行，表示一棵二叉树的先序。 输入输出样例 输入 #1 BADC BDCA 输出 #1 ...