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

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

筛选

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

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

蓝桥杯算法训练VIP-求先序排列 (C++代码)

摘要:首先,一点基本常识,给你一个后序遍历,那么最后一个就是根(如ABCD,则根为D)。因为题目求先序,意味着要不断找根。那么我们来看这道题方法:(示例)中序ACGDBHZKX,后序CDGAHXKZB,首先……