问题详情

一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为(87)。

A、OBCDEFGHIJ

B、OBDEGHJCFI

C、OBDEGHJPIC

D、OBDECJHCFI

时间：2022-01-03 13:23 关键词：

答案解析

B
解析：我们知道后序遍历序列最后一个节点是根结点，所以该二叉树根节点为O；又因为前序遍历序列中，左子树在根结点前面；右子树在根结点后面，所以O，前面的部分为其左子树，后面的部分为右子树。对得到的左子树和右子树用同样的方法继续进行划分，直至子树只剩一个结点，此时可以得到树的结构，于是可得到它的前序遍历序列。

相关问题

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