问题 单项选择题

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

A.bdgcefha

B.gdbecfha

C.bdgaechf

D.gdbehfca

答案

参考答案:A

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

问答题
单项选择题