首页 > 其他分享 >【2023.03.13】无脑秒解已知先/后序遍历与中序遍历,求先后序遍历

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

时间:2023-03-13 21:13:13浏览次数:45  
标签:草纸 13 遍历 后序 中序 旋转 无脑 如图

CSP-J初赛中有许多此类题目,普通方法比较耗费时间以至于无法完成后面的题目,所以在这里介绍一下较快的一种方法。

Bilibili:Link

额,视频没有字幕,在学校的话没有耳机并不方便,这里手敲出来做法:

注意,本文在介绍做法时以已知先序遍历与中序遍历为例;

  1. 准备

算草纸就够了(还有脑子

  1. 首先,将算草纸顺时针旋转90°,在算草纸(旋转后的状态)的第一行写下先/后序遍历的结果,如图:

image

  1. 然后,将算草纸逆时针旋转90°,在算草纸(旋转后的状态)的最后一行写下中序遍历的结果,如图:

image

  • 额,下边为了方便书写,将省略“先序”和“中序”等字眼,并且将会把“ A B C D E”替换为实例,请注意;
  1. 把这张图当作平面直角坐标系,描出各点,如图:

标签:草纸,13,遍历,后序,中序,旋转,无脑,如图
From: https://www.cnblogs.com/xinao2186182144/p/17212879.html

相关文章

  • 3-13
    今天课上我们大致确定了一下关于地铁查询系统的思路。关于线路和站点的查询可以在MySQL中单独一个表中输入站点和线路的信息以此来查询;关于起点和终点的最短线路查询,可以......
  • 3月13日每日总结
    今天有王建民老师的课,今天学习了PSP,PSP,即PersonalSoftwareProcess,是个人软件过程的意思。是一种可用于控制、管理和改进个人工作方式的自我持续改进过程,是一个包括软件......
  • 3.13python笔记
    1.print(str[0:-1])如上图所示,str[0:-1]为切片,意思是从前面开始截取到后面-1为止,所以输出第一个到倒数第二个的所有字符str="abcdef"print(str[0:-1])输出:abcde1232.pr......
  • 3.13号今日总结
    1.TextClock(文本时钟)TextClock是在Android4.2(API17)后推出的用来替代DigitalClock的一个控件!TextClock可以以字符串格式显示当前的日期和时间,因此推荐在Android4.2......
  • P1313 计算系数[没有理论的教学]
    本题的解题方式主要是依据二项式定理https://www.luogu.com.cn/problem/P1313部分截图:根据我根本不会的二项式定理,可以推出\[(x+y)^n=\binom{n}{0}{x^n}{y^20+......
  • 2023/3/13
    今天感触很深,我自认为自己没有形成自己的道;就拿这次Androidstudio的测试来说,我甚至没有找到适合自己的学习资源,我的学习资源是通过问同学拿到的,如果按照我的方法我一定走......
  • Codeforces Round 713 (Div
    CodeforcesRound713(Div.3)A-BPalindrome给定字符串只含有\('?'\'0'\'1'\),给定字符串中1的个数\(a\)和0的个数\(b\),你需要将?替换成0或1,使得该字符串变成回文......
  • 2023/3/13结对总结
    设计思路:1.创建两个表<1>第一个:存储所有车站信息:(1)车站唯一标识:id(2)线路号:number(3)车站名:station(4)车站所在线路标识号:characteristic<2>第二个:所有联通车站节点数......
  • 2023/3/13结对总结
    设计思路:1.创建两个表 <1>第一个:存储所有车站信息: (1)车站唯一标识: (2)线路号:number (3)车站名:station (4)车站所在线路标识号:characte......
  • 【题解】[HEOI2013]Segment(李超树)
    [HEOI2013]Segment题目分析:是李超线段树的板子题,在这里就稍微提一嘴李超线段树吧。其实李超线段树就是用来解决插入线段,查询\(x=k\)时纵坐标的最大值的。对于李超线......