计算机三级
一棵二叉树的前序遍历结点顺序为EACBDGF，中序遍历结点顺序为ABCDEFG，则其后序遍历结点顺序为( )。A．EGFACDBB．EGACDFBC．BDCAFGED．BDCFAGE
题目
一棵二叉树的前序遍历结点顺序为EACBDGF，中序遍历结点顺序为ABCDEFG，则其后序遍历结点顺序为( )。
A．EGFACDB
B．EGACDFB
C．BDCAFGE
D．BDCFAGE
参考答案和解析
解析：由前序遍历序列得知E是根结点，由中序序列可知：A、B、C、D在左子树上，且是左子树的中序序列，A是左子树上的根，C是A的右子结点，B、D分别是C的左右结点，F、G在右子树上，且是右子树上的中序序列，G是右子树上的根，F是G的左子结点。由此描绘一下该二叉树，就可得到答案A。
相似问题和答案
第1题：
2、某二叉树的先序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是（）。
A．bdgcefha
B．gdbecfha
C．bdgechfa
D．gdbehfca
第2题：
某二叉树的前序遍历的结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（)。 A．bdgcefha B．gdbecfha C．bdgechfa D．gdbehfca
A．A
B．B
C．C
D．D
第3题：
某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca
第4题：
9、某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是______。
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca
第5题：
某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是bgbaechf，则其后序遍历的结点访问顺序是( )
A．bdgcefha
B．gdbecfha
C．bdgechfa
D．gdbehfca
第6题：
某二叉树前序遍历结点的访问顺序是abdgcefh，中序遍历结点的访问顺序是dgbaechf,则后序遍历结点的访问顺序是
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca
解析：由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。
第7题：
某二叉树的前序遍历结点访问顺序是ABCDEFG，中序遍历的结点访问顺序是 CBDAFGE，则其后序遍历的结点访问顺序是( )。
A．CDBGFEA
B．CDGFEAB
C．CDBAGFE
D．CDBFAGE
第8题：
某二叉树前序遍历的结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca
解析：由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。
第9题：
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历结点访问顺序是 ( )
A．bdgcefha
B．gdbecfha
C．bdgaechf
D．gdbehfca