1648 问题 E: [蓝桥杯][算法训练VIP]求先序排列
给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度< =8)。输入两行,每行一个字符串,分别表示中序和后序排列输出一个字符串,表示所求先序排列样例输入BADCBDCA样例输出ABCD解题报告:之前不知道这个定义是怎么弄的,还挺有意思的,先序遍历就是先根再左儿子后右儿子,中序遍历先左中根后右,后序遍历先左中右后根。那么可以从后序遍历得出...
原创
2020-04-18 23:47:53 ·
279 阅读 ·
0 评论