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

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

筛选

优质题解

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

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