输入一棵二叉树的中序和后序遍历序列,输出其前序遍历序列。
def qx(zx,hx): global ans if len(zx)==0: return else: ______(1)_______ wz=zx.find(t) ans+=t _____(2)_______ qx(zx[wz+1:],hx[wz:-1]) zx=input() hx=input() ans="" qx(zx,hx) print(ans)
输入一棵二叉树的中序和后序遍历序列,输出其前序遍历序列。
def qx(zx,hx): global ans if len(zx)==0: return else: ______(1)_______ wz=zx.find(t) ans+=t _____(2)_______ qx(zx[wz+1:],hx[wz:-1]) zx=input() hx=input() ans="" qx(zx,hx) print(ans)
共两行,第一行一个字符串,表示树的中序遍历,第二行一个字符串,表示树的后序遍历。树的结点一律用大写字母表示。
两个字符串的长度均不超过26
DBGEACHFI DGEBHIFCA
ABDEGCFHI