题解 1648: 蓝桥杯算法训练VIP-求先序排列

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯算法训练VIP-求先序排列 递归

摘要:解题思路:递归,通过中序和后序推出先序。参考代码://后序排列最后一个一定是根节点//从中序排列中找出根,前半段是左子树,后半段右子树 //后序排列中最后一个能找到的子树中有的字母是子树的根(也有可能……