若对一棵二叉树进行中序遍历得到的结果是BDAGHECF,进行后序遍历的结果是BDHGEFCA,那么对这棵二叉

7 查阅

若对一棵二叉树进行中序遍历得到的结果是BDAGHECF,进行后序遍历的结果是BDHGEFCA,那么对这棵二叉树进行前序遍历得到的结果是( )。A.ABDCEGHFB.ABDCEHGFC.DBACEGHFD.无法确定

参考答案:

A由后序遍历的结果,我们知道A为根节点,BD为左子树节点,GHECF为右子树的节点,其前序遍历的结果,根节点排在最前面。排除C。

计算机三级