问题
单项选择题
某二叉树前序遍历结点的访问顺序是abdgcefh,中序遍历结点的访问顺序是dgbaechf,则后序遍历结点的访问顺序是
A.bdgcefha
B.gdbecfha
C.bdgaechf
D.gdbehfca
答案
参考答案:A
解析:[分析] 由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。
某二叉树前序遍历结点的访问顺序是abdgcefh,中序遍历结点的访问顺序是dgbaechf,则后序遍历结点的访问顺序是
A.bdgcefha
B.gdbecfha
C.bdgaechf
D.gdbehfca
参考答案:A
解析:[分析] 由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。