根树的遍历

遍历 bfs，按从左到右遍历

先根遍历（第一次遇到就输出） 中根遍历（第二次遇到） 后根遍历（最后一次遇到）

# 已知中序和后序遍历的结果，求前序遍历的结果  
def pre_spell(mid: list, end: list):  
    if len(mid) == 0:  
        return  
    root = end[-1]  
    print(root, end="")  
    index = mid.index(root)  
    pre_spell(mid[:index], end[:index])  
    pre_spell(mid[index + 1:], end[index:-1])  
 
 
pre_spell(mid, end)