buu-[WUSTCTF2020]level4

最新推荐文章于 2025-07-12 23:19:34 发布

原创

最新推荐文章于 2025-07-12 23:19:34 发布 · 3.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #安全

该博客主要介绍了WUSTCTF2020挑战level4的问题，涉及64位ELF文件。通过分析Traversal type 1和2的字符串，得出它们分别对应二叉树的中序遍历和后序遍历。进一步推理，Traversal type 3应为先序遍历。作者通过IDA查看了字符串和main函数，并尝试理解二叉树的结构，虽然未完全理解，但提供了自行计算或搜索解决的建议。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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 my Data Structure code.....");
  puts("Typing....Struct.....char....*left....*right............emmmmm...OK!");
  init("Typing....Struct.....char....*left....*right............emmmmm...OK!", argv);
  puts("Traversal!");
  printf("Traversal type 1:")