导航：题目详情 | 答案解析 | 相关问题 | 最新问题

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

计算机 2019-10-07 17:04:57 遍历,节点,顺序已帮助人

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

A．bdgcefha

B．gdbecfha

C．bdgaechf

D．gdbehfca

热搜：二叉排序树的查找效率与二叉树的树形有关

答案解析

难度★★☆ 搜索

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