单选题 初中信息技术
题号 #6362201

已知一棵二叉树的先序遍历和中序遍历分别为ABDEGKHCFl、DBKGEHAFIC,则该二叉树的后序遍历为(  )。

进入在线模考

参考答案

C

答案解析

先序遍历是先访问根结点,再访问左子树,最后访问右子树;中序遍历是先访问左子树,再访问根结点,最后访问右子树。由题干可得A为该二叉树的根结点,DBKGEH是左子树,FIC是右子树。然后只考虑先序遍历和中序遍历中的DBKGEH,可得B为左子树的根结点。同理分析左右子树,最后画出二叉树,借助二叉树可得后序遍历结果。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考