草庐IT

【2023.03.13】无脑秒解已知先/后序遍历与中序遍历,求先/后序遍历

CSP-J初赛中有许多此类题目,普通方法比较耗费时间以至于无法完成后面的题目,所以在这里介绍一下较快的一种方法。Bilibili:Link额,视频没有字幕,在学校的话没有耳机并不方便,这里手敲出来做法:注意,本文在介绍做法时以已知先序遍历与中序遍历为例;准备:算草纸和笔就够了(还有脑子;首先,将算草纸顺时针旋转90°,在算草纸(旋转后的状态)的第一行写下先/后序遍历的结果,如图:然后,将算草纸逆时针旋转90°,在算草纸(旋转后的状态)的最后一行写下中序遍历的结果,如图:额,下边为了方便书写,将省略“先序”和“中序”等字眼,并且将会把“ABCDE”替换为实例,请注意;把这张图当作平面直角坐标系,

【2023.03.13】无脑秒解已知先/后序遍历与中序遍历,求先/后序遍历

CSP-J初赛中有许多此类题目,普通方法比较耗费时间以至于无法完成后面的题目,所以在这里介绍一下较快的一种方法。Bilibili:Link额,视频没有字幕,在学校的话没有耳机并不方便,这里手敲出来做法:注意,本文在介绍做法时以已知先序遍历与中序遍历为例;准备:算草纸和笔就够了(还有脑子;首先,将算草纸顺时针旋转90°,在算草纸(旋转后的状态)的第一行写下先/后序遍历的结果,如图:然后,将算草纸逆时针旋转90°,在算草纸(旋转后的状态)的最后一行写下中序遍历的结果,如图:额,下边为了方便书写,将省略“先序”和“中序”等字眼,并且将会把“ABCDE”替换为实例,请注意;把这张图当作平面直角坐标系,