万能百科  > 所属分类  > 

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

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

A.bdgcefha

B.gdbecfha

C.bdgaechf

D.gdbehfca

正确答案:

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

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签