BUUCTF-[WUSTCTF2020]level4

BUUCTF-[WUSTCTF2020]level4

从这个博客开始，记录一下自己每天的做题记录。

查壳，64位的

看主函数，看puts的内容，提示和数据结构有关系，动调了一下，跟进了tpye1和tpye2，发现也没看出到底是什么逻辑，貌似是递归函数

函数type1的输出结果是2f0t02T{hcsiI_SwA__r7Ee}

函数type2的输出结果是20f0Th{2tsIS_icArE}e7__w

看了一下init函数，大概逻辑就是把v2里每个字符赋值给x后每隔24个位置上

调了半天，发现并没有什么用，而且也不知道到底如何找到flag。看了一眼wp，说这是二叉树的遍历，想起来了之前楚慧杯的一道逆向题，当时直接用ai跑的。现在好好手动推一推，自己也不太懂二叉树

type1是左根右，也就是中序遍历。type2是左右根，也就是后序遍历。这种题目，flag就是tpye3，需要是根左右。

2f0t02T{hcsiI_SwA__r7Ee}

20f0Th{2tsIS_icArE}e7__w

可以看出来w就是主的根节点，然后可以自己尝试手推一遍。这里参考这个师傅的博客[WUSTCTF2020]level4-优快云博客以及b站大学的教学，手推出来了二叉树图。然后自己遍历一遍前序就行了，想起了刚学逆向的时光，什么异或都是手算，不会写脚本。二叉树的脚本我也不会，所以参考上面师傅的脚本就行了，应该。