二叉樹

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}