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

admin2013-01-23  39

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

选项 A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca

答案8

解析 遍历二叉树分前序、中序、后序遍历三种。基本方法分别为:根一左一右、左一根一右,左一右一根。根据此规则我们可以分析出a为根结点,dgb和echf分别为左、右子树,再依题意分析下去,可得到如下二叉树,此树后序遍历为gdbehfca,故选择D正确。
转载请注明原文地址:https://kaotiyun.com/show/Ayhp777K
0

随机试题
最新回复(0)