DBACEF
CBFDEA
FDAEBC
DFABEC
第1题:
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。
A.GEDHFBCA
B.DGEBHFCA
C.ABCDEFGH
D.ACBFEDHG
第2题:
已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
A.acbed
B.decab
C.deabc
D.cedba
第3题:
●若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为 (38) 。
(38) A.ABDEGHJFIC
B.ABDEGHJCFI
C.ABCDEFGHIJ
D.ABDEGJHCFI
第4题:
A.CBEFDA
B.FEDCBA
C.CBEDFA
D.不确定
第5题:
一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为( )。
第6题:
设一棵二叉树的中序遍历结果为DBEACF,前序遍历结果为ABDECF,则后序遍历结果为________。
第7题:
对一棵排序二叉树进行( )时,可以得到有序序列。
A)前序遍历
B)中序遍历
C)后序遍历
D)层次遍历
第8题:
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
A)DBACEF
B)CBEFDA
C)FDAEBC
D)DFABEC
第9题:
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()
A. CBEFDA
B. FEDCBA
C. CBEDFA
D. 不定
第10题:
若对一棵二叉树进行中序遍历得到的结果是BDAGHECF,进行后序遍历的结果是 DBHGEFCA,那么这棵二叉树进行前序遍历得到的结果是______。
A.ABDCEGHF
B.ABDCEHGF
C.DBACEGHF
D.无法确定