[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}