共299道题,当前是第
292
题
« 上一题
下一题 »
返回首页
第一大题
第二大题
第三大题
Description
一棵 $7$ 节点二叉树的中序遍历为 $ABDGECF$ ,先序遍历为 $DBACEGF$ ,后序遍历为( )
真题解析
根据先序遍历找当前子树的根,根据中序遍历再把当前子树拆成左右子树,递归建树,然后进行后序遍历
A. $ABCDEFG$
B. $DGBEFAC$
C. $GBEACFD$
D. $ABGEFCD$