问题 单项选择题

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

A.bdgcefha

B.gdbecfha

C.bdgaechf

D.gdbehfca

答案

参考答案:A

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

单项选择题
判断题