[WUSTCTF2020]level4

最新推荐文章于 2025-03-17 10:51:52 发布

原创

最新推荐文章于 2025-03-17 10:51:52 发布 · 681 阅读

1 ·

CC 4.0 BY-SA版权

文章目录

拖进ida

int __cdecl main(int argc, const char **argv, const char **envp)
{
   
   
  puts("Practice my Data Structure code.....");

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

寻梦&之璐

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

buuctf刷题记录22 [WUSTCTF2020]level4

ytj00的博客

08-08

593

无壳，ida打开，上网查了查traversal 然后看到最上面上面有左右指针，感觉有点像二叉树遍历打开type1和type2 结合两个函数，第一个应该是中序遍历，第二个应该是后序遍历然后去找字符串，找半天没找到，就运行一下看看会不会出来这样一道re题就变成了一道数据结构题，画出来这个二叉树 wctf2020{This_IS_A_7reE}，真费劲 flag为： flag{This_IS_A_7reE} ...

[WUSTCTF2020]level4题解

于高山之巅，方见大河奔涌；于群峰之上，更觉长风浩荡。

01-14

763

buuctf-[WUSTCTF2020]level4题解

参与评论您还未登录，请先登录后发表或查看评论

[WUSTCTF 2020]level4-复现

liaochonxiang的博客

06-11

395

putchar是在打印节点，也就是根，所以可以根据putchar的位置判断前中后序。所以wxtf2020{This_IS_A_7reE}中序：2f0t02T{hcsiI_SwA__r7Ee}后序：20f0Th{2tsIS_icArE}e7__w。翻译一下，很显然考的是数据结构中的二叉树。又在init函数中找到总的字符串。type1函数显然为中序。type2函数显然为后序。

[WUSTCTF2020]level4 wp

weixin_47158947的博客

08-06

967

1.ida打开发现什么都没有，但是注意struct ，left， right，data structure 用kail运行一下先说了type1和type2，但是type3不给说，就是flag了，主要是得知道1和2是那种遍历方式肯定有一种是中序遍历！这俩个开头都一样，那就没有先序遍历了这道题的flag就是先序了，wuctf，后序遍历最后一个应该是w 然后根据自己学的知识获得flag wctf2020{This_IS_A_7reE} ...

WUSTCTF2020 level4

pondzhang的专栏

10-13

342

已知树的中序和后序遍历，求先序遍历 Traversal type 1:2f0t02T{hcsiI_SwA__r7Ee} 中序 Traversal type 2:20f0Th{2tsIS_icArE}e7__w 后序绘图如下先序遍历为wctf2020{This_IS_A_7reE}

buu-[WUSTCTF2020]level4

qaq517384的博客

03-14

3289

64位elf文件先运行 Traversal type 1:2f0t02T{hcsiI_SwA__r7Ee} Traversal type 2:20f0Th{2tsIS_icArE}e7__w Traversal type 3: //type3(&x[22]); No way! ida查看字符串无恙查看main函数 int __cdecl main(int argc, const char **argv, const char **envp) { puts("Practice m

re题(46)BUUCTF-[WUSTCTF2020]level4

最新发布

2301_80907001的博客

03-17

187

ida打开找main函数，看到提示词data strycture知道是数据结构，查看init，type1，type2函数。因为是elf文件，把文件放到虚拟机里运行一下，我们知道了中序和后序遍历的结果，就是让我们用前序遍历输出。init函数是一种数据结构的赋值操作。type1是二叉树中序遍历输出。type2是二叉树后序遍历输出。

re -15 buuctf [WUSTCTF2020]level4

weixin_45847059的博客

11-22

460

[WUSTCTF2020]level4 前话：在没看wp之前我以为这道题简单的雅痞，看完之后补了一中午二叉树前中后序遍历该怎么画图。对考研又有把握了呢。。。 ida打开后，我是真的没把stuct,left,right联想到跟左右（二叉树的前序遍历），只感觉type1，type2是关键函数，转而跟进他们的参数，发现没有值，猜测是运行后会生成。于是便像动态调试（调试64位elf文件需要虚拟机linux作为环境，具体咋搭前面有篇文章讲过）。起初想在程序最后下个断点，看看跑完了是个啥状态。然后发现只有一个字

buuctf——[WUSTCTF2020]level1

Nike_name的博客

10-09

270

一天两道CTF！

buuctf————[WUSTCTF2020]level4

yhfgs的博客

10-18

392

1.查壳。无壳，64位。 2.IDA反编译。关键函数在init(),type1(),type2(). 查看type2，type1.两个遍历函数。不好分析运行一下：出来两串字符： 2 f 0 t 0 2 T { h c s i I _ S w A _ _ r 7 E e } 2 0 f 0 T h { 2 t s I S _ i c A r E } e 7 _ _ w 看了看提示字符：data structure code(数据结构)，看看了数据结构，发现是二叉树遍历...

【reverse】buu-[WUSTCTF2020]level4——二叉树+IDA动态调试

hans774882968的博客

09-13

887

分别表示二叉树的左右孩子，而我们期望得到的是前序遍历。因为字符有重复，所以直接通过数据结构课上学到的那个经典算法来确定二叉树应该是不可行的。结构体数组的信息后，只需要实现前序遍历二叉树了。我们需要做int数组转64位整数的操作，可以用python+libnum库来实现。这表明bss段有一个结构体数组，每个结构体占24个字节空间。的语句，自己手动翻译原有代码是很费劲的，也许是写脚本生成出来的，因此我认为我这种写法更好。和bss段有一个结构体数组的事实，不难得出。的操作是给二叉树节点指定左右孩子，也就是。

BUUCTF——[WUSTCTF2020]level4

2201_76139143的博客

08-25

468

考点：二叉树

树与二叉树的相互转换

yiranblade的博客

11-11

5754

树->二叉树加线把相应结点的兄弟结点连线去线去掉双亲和非最左边孩子的连线旋转二叉树->树加线-去线将结点与其左孩子的右孩子及其右子孙连线。然后去掉所有结点与其右孩子的连线。旋转处理得到二叉树 #森林->二叉树先将每棵树转换为二叉树连接每棵树的根结点以第一颗树的根作为二叉树的根顺时针旋转 #二叉树->森林将二叉树的根结点与其右孩子及右子孙的连线全部去掉对剩下的每一棵孤立的二叉树按照二叉树与树的转换规则转换为树得

[WUSTCTF 2020]level4

Stray的博客

09-18

274

CTF REVERSE 二叉树

Day2 BUUCTF——[WUSTCTF2020]level4

neuisf的博客

09-26

505

type1的参数为&unk_601290，分别对参数（8字节整数地址）的后两个值递归调用type1函数。这里边有2个关键：一个是后序遍历的最后一个元素是根节点；另一个是中序遍历中根节点前面的n元素同样是后序遍历中根节点的前面n个元素。解题方法为根据中序遍历（type1输出）和后序遍历（type2输出）结果，推导先序遍历结果。需要关注的函数有3个：init（）、type1（）、type2（）。0x2.在linux下执行该文件，输出6行字符串后程序退出。0x1.首先下载附件，是个64为ELF文件。

BUUCTF Reverse/[WUSTCTF2020]level4

ookami6497的博客

08-02

802

BUUCTF Reverse/[WUSTCTF2020]level4 先看文件信息，没有加壳 IDA打开找到主函数，看描述说这是一个数据结构的算法，而且有left以及rleft，这不就是数据结构里面的左子树和右子树么跟进init 看一下这两个输出运行一下这type1和type2就是中序遍历和后序遍历没跑，那么猜测type3就是前序遍历了，找到这个已知中序遍历和后序遍历求前序遍历改下脚脚本 #include <stdlib.h> #include

BUUCTF [WUSTCTF2020]level4（二叉树遍历算法）

liulala987的博客

08-26

394

Traversal type 1:2f0t02T{hcsiI_SwA__r7Ee} 中序。Traversal type 2:20f0Th{2tsIS_icArE}e7__w 后序。然后根据I{_}Af2700ih_secTS2Et_wr可以猜测是这个字符串是。函数打印“Traversal!”，表明接下来将进行遍历操作。前序遍历，中序遍历和后序遍历的结果。进入主函数 F5查看伪c代码。函数，传入了一个字符串和。本题考察二叉树遍历算法。文件无壳拖入ida。

buu练题记录6-[WUSTCTF2020]level4

Asteri5m

04-15

282

0x00 查壳没有壳，发现是ELF文件，用IDA打开 0x01 IDA分析直接看到main函数，总共就调用了init，type1，type2三个函数，也没有用户输入。所以放进虚拟机看看会输出什么输出两个字符串，显而易见顺序不一样：可以猜测的是type1和type2是两种不同的排序或者遍历方式。回到IDA再分析一下这三个函数：这里对 x 字符数组有一个赋值操作，需要注意的是，这里每次保存一个值都要增加24字节的地址，说明x可能不是常见的char或者int类型，(盲猜是结构体)，然后再将之前的