A-A+

某二叉树的前序遍历节点访问顺序是abdgcefh 中序遍历的节点访问顺序是dgbaechf

2022-08-05 22:25:31 问答库 阅读 172 次

问题详情

某二叉树的前序遍历节点访问顺序是abdgcefh,中序遍历的节点访问顺序是dgbaechf,则后序遍历的节点访问顺序是______。
A.bdgcefha
B.gdbecfha
C.bdgaechf
D.gdbehfca

参考答案

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

考点:节点,顺序