问题 单项选择题

某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是______。

A.bdgcefha

B.gdbecfha

C.bdgaechf

D.gdbehfca

答案

参考答案:A

解析:由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。

多项选择题
单项选择题