[SCTF2021 misc] this_is_A_tree

一般不参加两天的比赛，因为太难了。不过也有容易的，这个就是

名字说这是个树，打开文件是一个文件两个目录，目录下也是同样的结构，就是一个二叉树。

然后用程序遍历了一下，因为最右有base64尾标记==所以肯定不是后根，猜先根。一下就成功了

import os
from pwn import *

data = b''
#先根遍历
def getdata(d):
    global data 

    tmp = open(d+'/data','rb').read()
    #print(tmp, end='')
    data +=tmp
    if os.path.exists(d+'/letf'):
        getdata(d+'/letf')
    if os.path.exists(d+'/Right'):
        getdata(d+'/Right')

getdata('.')

print(data)
from base64 import *
data = b64decode(data)
print(data.decode())

出来是一段话：

Chinese traditional culture is broad and profound! So I Want Give You My Flag But You Need Decode It.Enjoy The Flag!!:
师 兑 复 损 巽 震 晋 姤 大过 讼 噬嗑 震 恒 节 豫

猜了几种写法都不成功，不是卦序歌，也不是自己写的二进制，然后想到原来有一道题就是六十四卦编码，他用的是从初爻向上排的，也就是intel计算机上小端（比如123在机器里写成321低位在前）然后用他的方法解就对了（原代码没变，只是改了输入）

s ='师兑复损巽震晋姤大过讼噬嗑震恒节豫'
dic={'坤': '000000', '剥': '000001', '比': '000010', '观': '000011', '豫': '000100', '晋': '000101', '萃': '000110', '否': '000111', '谦': '001000', '艮': '001001', '蹇': '001010', '渐': '001011', '小过': '001100', '旅': '001101', '咸': '001110', '遁': '001111', '师': '010000', '蒙': '010001', '坎': '010010', '涣': '010011', '解': '010100', '未济': '010101', '困': '010110', '讼': '010111', '升': '011000', '蛊': '011001', '井': '011010', '巽': '011011', '恒': '011100', '鼎': '011101', '大过': '011110', '姤': '011111', '复': '100000', '颐': '100001', '屯': '100010', '益': '100011', '震': '100100', '噬嗑': '100101', '随': '100110', '无妄': '100111', '明夷': '101000', '贲': '101001', '既济': '101010', '家人': '101011', '丰': '101100', '离': '101101', '革': '101110', '同人': '101111', '临': '110000', '损': '110001', '节': '110010', '中孚': '110011', '归妹': '110100', '睽': '110101', '兑': '110110', '履': '110111', '泰': '111000', '大畜': '111001', '需': '111010', '小畜': '111011', '大壮': '111100', '大有': '111101', '夬': '111110', '乾': '111111'}
li=[]
k=0
for i in range(len(s)):
    if k ==1:
        k=0
        continue
    try:
        li.append(dic[s[i]])
    except:
        t=''
        t=t+s[i]+s[i+1]
        li.append(dic[t])
        k=1

ss=''.join(li)

print(ss)

enc=''
for i in range(0,len(ss),8):
    enc+=chr(eval('0b'+ss[i:i+8]))

print(enc)