BUUCTF——[WUSTCTF2020]level4

最新推荐文章于 2024-07-16 22:36:27 发布

Echo-J

最新推荐文章于 2024-07-16 22:36:27 发布

阅读量275

点赞数

分类专栏： buuctf做题笔记文章标签：算法数据结构

本文链接：https://blog.csdn.net/2201_76139143/article/details/132493730

版权

buuctf做题笔记专栏收录该内容

2 篇文章 0 订阅

订阅专栏

文章讲述了作者在解决编程挑战时，误打误撞地探索了一段代码，最终发现题目实际考察的是二叉树的中序和后序遍历。通过理解这两种遍历方式，结合参考代码，使用递归实现了前序遍历找到隐藏的flagwctf2020。

摘要由CSDN通过智能技术生成

先运行一遍，我猜测就是对I{_}Af2700ih_secTS2Et_wr这一行代码进行正确的排序就寻找到正确的flag了，第一二种都不对，我猜测是第三种。

分析伪代码：

进入init函数里面

调试至第34行时，从头至尾点开qword_xxx，会看到flag。

以上是我的思路，但是看到大佬写的wp才知道考得是数据结构中的二叉树的遍历

其中type1和type2分别是中序遍历和后序遍历。

参考代码：已知中序后序求前序，然后改一下代码：

#include <stdlib.h>
#include <stdio.h>
#include <string.h>

char post[] = "20f0Th{2tsIS_icArE}e7__w"; //后序遍历结果
char mid[] = "2f0t02T{hcsiI_SwA__r7Ee}"; //中序遍历结果

void pre(int root,int start,int end)
{
    if(start > end)
        return ;
    int i = start;
    while(i < end && mid[i] != post[root])
        i++;   //定位根在中序的位置
    printf("%c",mid[i]);
    pre(root - 1-(end - i),start,i - 1);  //递归处理左子树
    pre(root-1,i + 1,end);  //递归处理右子树
}

int main()
{

    pre(24,0,24);//24为flag的位数
    return 0;
}

即可求出wctf2020{This_IS_A_7reE}