遍历 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)