A.ABCDEFGHI
B.GHDBEIFCA
C.GHDBIEFCA
D.GDHBEIFCA
A.
B.
C.
D.
[单选题]已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF,则该二叉树的后序序列为( )。A.ABCDEFGHIB.GHDBEIF
[单选题]某二叉树的前序序列为ABDGHCEFI,中序序列为GDHBAECIF,则该二叉树的后序序列为______。A.GHDBEFICAB.GDHBEIFCAC.ABCDEFGHID.GHDBEIFCA
[单选题]莱二叉树的前序序列为ABDGHCEFI,中序序列为GDHBAECIF,则该二叉树的后序序列为( )。A.GHDBEFICAB.GDHBEIFCAC.A
[单选题]已知一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时,其后序的序列为______。
[单选题]已知一棵二叉树前序序列和中序序列分别为A,B,D,E,G,C,F,H和D,B,G,E,A,C,H,F,则该二叉树的后序序列为______。
[判断题] 若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树A . 正确B . 错误
[问答题] 已知一棵二叉树的先序序列:ABDGJEHCFIKL;中序序列:DJGBEHACKILF。画出二叉树的形态。
[单选题]若某二叉树的前序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的后序遍历序列为 ____ 。A.PBCDEB.DECBPC.EBDCPD.EBPDCA.B.C.D.
[单选题]已知一棵二叉树的前序序列为ABDECF,中序序列为DBEAFC,则对该树进行后序遍历得到的序列为 (46) 。(46) A.DEBAFCB.DEFBCAC.DEBCFAD.DEBFCA
[判断题] 后序序列和中序序列能唯一确定一棵二叉树。A . 正确B . 错误