折纸问题——二叉树中序遍历

折纸问题——二叉树中序遍历

def printProcess(i, N, down):  #down为True,表示当前节点为下节点（左节点），False表示上节点（右节点）
    if i>N:                    #i当前层数，N为总层数
        return
    printProcess(i+1,N,True)
    if down:
        print("down")
    else:
        print("up")
    printProcess(i + 1, N, False)
if __name__=="__main__":
    N=3
    printProcess(1, N, True)