随笔分类 - 树

洛谷 p1030 树的遍历

摘要：简单dfs 题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度\le 8≤8）。输入： 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出： 1行，表示一棵二叉树的先序。输入输出样例输入 #1 BADC BDCA 输出 #1 阅读全文

posted @ 2020-03-13 22:17 mmn 阅读(145) 评论(0) 推荐(0)