单选题
初中信息技术
题号 #6362201
已知一棵二叉树的先序遍历和中序遍历分别为ABDEGKHCFl、DBKGEHAFIC,则该二叉树的后序遍历为( )。
参考答案
C
答案解析
先序遍历是先访问根结点,再访问左子树,最后访问右子树;中序遍历是先访问左子树,再访问根结点,最后访问右子树。由题干可得A为该二叉树的根结点,DBKGEH是左子树,FIC是右子树。然后只考虑先序遍历和中序遍历中的DBKGEH,可得B为左子树的根结点。同理分析左右子树,最后画出二叉树,借助二叉树可得后序遍历结果。
你可能感兴趣的试题
A.512秒
B.64秒
C.256秒
D.128秒
A.两个表中的编号数一定相同
B.“图书”表的主键是“书名”
C.“图书”表和“借书记录”表是多对多的关系
D.“图书”表和“借书记录”表是一对多的关系

