问题详情

假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为______。

A、ABCDEFGHIJ

B、ABDEGHJFIC

C、ABDEGJHCFI

D、ABDEGHJCFI

时间：2022-01-04 08:42 关键词：

答案解析

D
解析：由后序遍历序列为DGJHEBIFCA可知A为根结点，从中序遍历序列为DBGEHJACIF可知，根结点A的左子树为DBGEHJ，右子树为CIF，再根据后序遍历可知左子树中B为根结点，右子树中C为根结点，结合左子树DBGEHJ，得到D为B的左结点，GEHJ为B的右子树，以此类推，并按照前序遍历的方法可以得出前序遍历序列为ABDEGHJCFI。

相关问题

已知一棵二叉树的先序遍历序列为EFHIGJK，中序遍历序列为HFIEJGK，则该二叉树根的右子树的根是（　）。
一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序历结果为（　　）。
若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是( )
设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
若二叉树的先序遍历序列为ABCEDF，后序遍历序列为CEBFDA，则中序遍历序列为(42)。