已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（）A、GEDHFBCAB、DGEBHFCAC、ABCDEFGHD、ACBFEDHG

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（）

  • A、GEDHFBCA
  • B、DGEBHFCA
  • C、ABCDEFGH
  • D、ACBFEDHG

相关考题：

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（ ）。A．GEDHFBCAB．DGEBHFCAC．ABCDEFGHD．ACBFEDHG
查看答案
设一棵二叉树的中序遍历结果为DBEACF，前序遍历结果为ABDECF，则后序遍历结果为________。
查看答案
已知一棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( )。A．acbedB．decabC．deabcD．cedba
查看答案
对一棵排序二叉树进行（ ）时，可以得到有序序列。A)前序遍历B)中序遍历C)后序遍历D)层次遍历
查看答案
一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为( )。
查看答案
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()A. CBEFDAB. FEDCBAC. CBEDFAD. 不定
查看答案
用二叉树的前序遍历和中序遍历可以导出二叉树的后序遍历。()
查看答案
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（ ）。A．都不相同B．完全相同C．前序和中序相同，而与后序不同D．中序和后序相同，而与前序不同
查看答案
（数据结构）二叉树的查找有深度优先和广度优先，深度优先包括A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历
查看答案
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为A．GEDHFBCA B．DGEBHFCA C．ABCDEFGH D．ACBFEDHG
查看答案
已知－棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为（ ）。A.GEDHFBCAB.DGEBHFCAC.ABCDEFGHD.ACBFEDHG
查看答案
对一棵排序二叉树进行（ ）时，可以得到有序序列。A．前序遍历B．中序遍历C．后序遍历D．层次遍历
查看答案
二叉树的查找有深度优先和广度优先二类，深度优先包括______。A．前序遍历、后序遍历、中序遍历B．前序遍历、后序遍历、层次遍历C．前序遍历、中序遍历、层次遍历D．中序遍历、后序遍历、层次遍历
查看答案
一棵二叉树的前序，中序，后序遍历结果
查看答案
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为（ ）。A.GEDHFBCAB.DGEBHFCAC.ABCDEFGHD.ACBFEDHG
查看答案
己知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为( )。A．GEDHFBCAB．DGEBHFCAC．ABCDEFGHD．ACBFEDHG
查看答案
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序( )。A．不相同B．完全相同C．前序和中序相同D．后序和中序相同
查看答案
已知一棵二叉树前序遍历和中序遍历分别为ABDEFGCHI和DBFEGACIH，则该二叉树的后序遍历为A．DFGEBHICA B．DGEBHFCAI C．DFGEBIHCA D．DGEBFIHCA
查看答案
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,那么它的前序遍历序列是( )。A.AcbedSXB 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，那么它的前序遍历序列是（ ）。A.AcbedB.decabC.deabcD.cedba
查看答案
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。A.DBACEFSX 一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（）。A.DBACEFB.CBEFDAC.FDAEBCD.DFABEC
查看答案
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH~DBGEACI-IF，则该二叉树的后序遍历为______。A．GEDHFBCAB．DGEBHFCAC．ABCDEFGHD．ACBFEDHG
查看答案
已知一棵二叉树前序遍历和中序遍历分别为ABDECCPH和DBGEACHF，则该二叉树的后序遍历为A．GEDHFBCAB．DGEBHFCAC．ABCDEFGHD．ACBFEDHG
查看答案
已知某二叉树的后序遍历为dabcc，中序遍历为debac，则它的前序遍历为（）。
查看答案
若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树
查看答案
已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）A、CBEFDAB、FEDCBAC、CBEDFAD、不定
查看答案
单选题已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（ ）。A CBEFDAB FEDCBAC CBEDFAD 不定
查看答案
单选题已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）ACBEFDABFEDCBACCBEDFAD不定
查看答案
热门标签