共299道题,当前是第292

Description

一棵 $7$ 节点二叉树的中序遍历为 $ABDGECF$ ,先序遍历为 $DBACEGF$ ,后序遍历为( )

根据先序遍历找当前子树的根,根据中序遍历再把当前子树拆成左右子树,递归建树,然后进行后序遍历