网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

对一棵二叉树进行先序遍历的结果是A,B,D,C,E,G,H,F,中序遍历的结果是B,D,A,G,E,H,C,F。则对这棵二叉树后序遍历的结果是_______。

A.D,B,G,H,E,F,C,A

B.G,H,E,F,C,D,B,A

C.G,H,D,E,F,B,C,A

D.B,G,H,F,E,C,A


参考答案和解析
A , B , D , H , I , E , C , F , G
更多 “对一棵二叉树进行先序遍历的结果是A,B,D,C,E,G,H,F,中序遍历的结果是B,D,A,G,E,H,C,F。则对这棵二叉树后序遍历的结果是_______。A.D,B,G,H,E,F,C,AB.G,H,E,F,C,D,B,AC.G,H,D,E,F,B,C,AD.B,G,H,F,E,C,A” 相关考题
考题 一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。A)DBACEFB)CBEFDAC)FDAEBCD)DFABEC

考题 ● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为 (57) 。对于任意一棵二叉树,叙述错误的是 (58) 。(57)A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①(58)A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

考题 对一棵排序二叉树进行( )时,可以得到有序序列。A)前序遍历B)中序遍历C)后序遍历D)层次遍历

考题 一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为( )。

考题 已知某二叉树的前序遍历序列为:C,B,F,E,G,A,D,H,I,J;中序遍历序列为:F,B,G,E,C,H,D,I,J,A;该二叉树的后序遍历序列为:()。

考题 二叉树的遍历方式有() A先序遍历B中序遍历C后序遍历D线索遍历

考题 一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历序列为()。 A.CBEFDAB.FEDCBAC.CBEDFAD.不确定

考题 若对一棵二叉树进行中序遍历得到的结果是BDAGHECF,进行后序遍历的结果是 DBHGEFCA,那么这棵二叉树进行前序遍历得到的结果是______。A.ABDCEGHFB.ABDCEHGFC.DBACEGHFD.无法确定

考题 对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中,所有叶结点的先后顺序是 ( ) 。A.各不相同B.先序遍历与后序遍历相同C.完全相同D.后序遍历与中序遍历相同

考题 一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。A. DBACEFB. CBEFDAC. FDAEBCD. DFABEC

考题 若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是( )。A.EGCDFBAB.AGECDFBC.ABDFCEGD.GECFDBA

考题 若对一棵二叉树进行中序遍历得到的结果是BDAGHECF,进行后序遍历的结果是BDHGEFCA,那么对这棵二叉树进行前序遍历得到的结果是( )。A.ABDCEGHFB.ABDCEHGFC.DBACEGHFD.无法确定

考题 若对一棵二叉树进行中序遍历得到的结果是(B,D,A,G,H,E,C,F),进行后序遍历的结果是DBHGEFCA,那么这棵二叉树进行前序遍历得到的结果是______。A.(A, B, D, C, E, G, H, F)B.(A, B, D, C, E, H, G, F)C.(D,B,A,C,E,G,H,F)D.无法确定

考题 对下列二叉树进行中序遍历的结果是( )

考题 有下列二叉树: 进行中序遍历的结果是( )。A.ACBDFEGB.ACBDFGEC.ABDCGEFSXB 有下列二叉树:进行中序遍历的结果是( )。A.ACBDFEGB.ACBDFGEC.ABDCGEFD.FCADBEG

考题 一棵二叉树中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为______。

考题 一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。A.DBACEFB.CBEFDAC.FDAEBCD.DFABEC

考题 一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。A.DBACEFSX 一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。A.DBACEFB.CBEFDAC.FDAEBCD.DFABEC

考题 对下列二叉树进行中序遍历的结果是( )。 A.ABCDEFGHB.ABDGEHCFC.GDBEHACFS 对下列二叉树进行中序遍历的结果是( )。A.ABCDEFGHB.ABDGEHCFC.GDBEHACFD.GDHEBFCA

考题 已知一棵二叉树的后序遍历结果为DCEBIGHFA,中序遍历结果为CDBEAGIFH,则这棵二叉树的右子树的根为【 】。

考题 对下列二叉树进行中序遍历的结果是( )。A.ACBDFEG B.ACBDFGE C.ABDCGEF SXB 对下列二叉树进行中序遍历的结果是( )。A.ACBDFEGB.ACBDFGEC.ABDCGEFD.FcADBEG

考题 设某一二叉树先序遍历为abdec,中序遍历为dbeac,则该二叉树后序遍历的顺序是()。AabedcBabdecCdebacDdebca

考题 已知某二叉树的先序遍历结果是:A,B,D,G,C,E,H,L,I,K,M,F和J,它的中序遍历结果是:G,D,B,A,L,H,E,K,I,M,C,F和J,请画出这棵二叉树,并写出该二叉树后续遍历的结果。

考题 假定一棵二叉树广义表表示为a(b(c),d(e,f)),则对它进行的先序遍历结果为(),中序遍历结果为(),后序遍历结果为(),按层遍历结果为()。

考题 已知一棵二叉树的中序遍历结果为D、G、B、A、E、C、H、F、I,后序遍历结果为G、D、B、E、H、I、F、C、A,请给出该二叉树的先序遍历结果。

考题 单选题对某二叉树进行先序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果是()。A DBFEACB DFEBCAC BDFECAD BDEFAC

考题 问答题已知一棵二叉树的先序遍历结果为A、B、D、G、C、E、F、H、I,后序遍历结果为G、D、B、E、H、I、F、C、A,请给出该二叉树的中序遍历结果。

考题 填空题假定一棵二叉树广义表表示为a(b(c),d(e,f)),则对它进行的先序遍历结果为(),中序遍历结果为(),后序遍历结果为(),按层遍历结果为()。