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