万能百科  > 所属分类  > 

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是( )。

A.EGCDFBA

B.AGECDFB

C.ABDFCEG

D.GECFDBA

正确答案:

D由前序遍历我们知道,A为根节点,由中序遍历的结果,二叉树只有左子树,所以后序遍历应该是A排在最后,排除B,C.由中序遍历知道,G为最左的一个节点。因此后序遍历的时候也应该排在最前

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签