对一棵二叉树进行先序遍历的结果是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
对一棵二叉树进行先序遍历的结果是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
相关考题：
● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
若对一棵二叉树进行中序遍历得到的结果是BDAGHECF，进行后序遍历的结果是 DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。A．ABDCEGHFB．ABDCEHGFC．DBACEGHFD．无法确定
若对一棵二叉树进行前序遍历得到的结果是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
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。A.DBACEFSX 一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是（）。A.DBACEFB.CBEFDAC.FDAEBCD.DFABEC
对下列二叉树进行中序遍历的结果是( )。 A.ABCDEFGHB.ABDGEHCFC.GDBEHACFS 对下列二叉树进行中序遍历的结果是（ ）。A.ABCDEFGHB.ABDGEHCFC.GDBEHACFD.GDHEBFCA
对下列二叉树进行中序遍历的结果是( )。A.ACBDFEG B.ACBDFGE C.ABDCGEF SXB 对下列二叉树进行中序遍历的结果是( )。A.ACBDFEGB.ACBDFGEC.ABDCGEFD.FcADBEG
已知某二叉树的先序遍历结果是：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）），则对它进行的先序遍历结果为（），中序遍历结果为（），后序遍历结果为（），按层遍历结果为（）。