单选题
某二叉树前序遍历的结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是
A、
bdgcefha
B、
gdbecfha
C、
bdgaechf
D、
gdbehfca
【正确答案】
A
【答案解析】
[分析] 由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。
提交答案
关闭