单选题
某二叉树前序遍历的结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是
A. bdgcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca
A
B
C
D
【正确答案】
A
【答案解析】
[解析] 由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。
提交答案
关闭