[WUSTCTF2020]level4题解 入土为安的第三天

简介: [WUSTCTF2020]level4题解 入土为安的第三天

二叉树

Practice my Data Structure code.....
Typing....Struct.....char....*left....*right............emmmmm...OK!
Traversal!
Traversal type 1:2f0t02T{hcsiI_SwA__r7Ee}
Traversal type 2:20f0Th{2tsIS_icArE}e7__w
Traversal type 3:    //type3(&x[22]);   No way!

很可能是二叉树的前序遍历,中序遍历和后序遍历

如果可以猜到这个程度的话,我们知道根据中序遍历和前序遍历或者中序遍历和后续遍历可以重建二叉树

那么我们可以尝试一下所有情况,可能就能解出flag

三分逆向七分猜

还可以继续观察一下20f0Th{2tsIS_icArE}e7__w

的结尾是w,如果他是后序遍历的话,另一个已知的就是中序遍历

那么未知的前序遍历的第一个字符就是w,这个比赛是WUSTCTF,flag第一个字符应该是w

那么可以尝试用后序遍历20f0Th{2tsIS_icArE}e7__w和中序遍历2f0t02T{hcsiI_SwA__r7Ee}来求前序遍历,试着解一下flag

{This_IS_A_7reE}

目录
相关文章
|
6月前
|
C++
【PTA】​L1-079 天梯赛的善良​ (C++)
【PTA】​L1-079 天梯赛的善良​ (C++)
102 0
【PTA】​L1-079 天梯赛的善良​ (C++)
|
算法
山东第一届省赛 Greatest Number(优雅暴力+二分)
山东第一届省赛 Greatest Number(优雅暴力+二分)
66 1
2022天梯赛三月冲刺——PAT (Advanced Level)1013 Battle Over Cities (并查集找连通块)
2022天梯赛三月冲刺——PAT (Advanced Level)1013 Battle Over Cities (并查集找连通块)
103 0
ACM刷题之路(十九)二分+尺取 2019暑期集训 HDU6231 K-th Number
ACM刷题之路(十九)二分+尺取 2019暑期集训 HDU6231 K-th Number
【PTA天梯赛】L1-011 —— L1-020 c++ 题解
【PTA天梯赛】L1-011 —— L1-020 c++ 题解
358 0
|
安全 Go
每日一题 --- 2100. 适合打劫银行的日子[力扣][Go]
每日一题 --- 2100. 适合打劫银行的日子[力扣][Go]
每日一题 --- 2100. 适合打劫银行的日子[力扣][Go]
|
机器学习/深度学习 人工智能 BI
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十七天
大家好 我是泡泡 倒数六天 蓝桥开赛!记得打印准考证!
116 0
蓝桥杯真题31日冲刺国一 | 每日题解报告 第二十七天
【每日一题Day1】LC1700.无法吃午餐的学生数量
给你两个整数数组 students 和 sandwiches ,其中 sandwiches[i] 是栈里面第 i 个三明治的类型(i = 0 是栈的顶部), students[j] 是初始队列里第 j 名学生对三明治的喜好(j = 0 是队列的最开始位置)。请你返回无法吃午餐的学生数量。
71 0