首页/ 题库 / [单选题]设一棵二叉树的中序遍历结果为DBEAFC的答案

设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为______。

单选题
2022-01-04 08:43
A、ACBEGFD
B、ABCDEFG
C、ACBEDFG
D、ABCEDFG
查看答案

正确答案
A

试题解析
解析:基本思路如下:①确定根结点。在前序遍历中,首先访问根结点,因此可以确定前序序列DBACFEG中的第一个结点D为二叉树的根结点。②划分左子树和右子树。在中序遍历中,访问根结点的次序为居中,首先访问访问左子树上的结点,最后访问右子树上的结点,可知,在中序序列ABCDEFG中,以根结点D为分界线,子序列ABC在左子树中,子序列EFG在右子树中。如图8-22所示。③确定左子树的结构。对于左子树ABC,位于前序序列最前面的一个结点为子树的根结点,根据前序遍历结果,B为该子树的根结点,中序序列中位于该根结点前面的结点构成左子树上的结点子序列,位于该根结点后面的结点构成右子树上的结点子序列,所以A为该左子树的左结点,C为右结点。现在可确定左子树结构如图8-23所示。④确定右子树的结构。同理,可知右子树的结构。本二叉树恢复的结果如图8-24所示。根据后序遍历的原则,该二叉树后序遍历的结果为ACBEGFD。

标签:
相关题目
一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序历结果为(  )。
若一棵二叉树的前序遍历序列与后序遍历序列相同,则该二叉树可能的形状是( )
一颗二叉树后序遍历的结果是bdeca,中序遍历的结果是badce,则根结点的右子树有____个结点。
设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。
对某二叉树进行先序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历的结果是()。
若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为(38)。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
一棵二叉树的中序遍历序列为DBGEUJOCIF,后序遍历序列为DCJHEBIPCO,则其前序遍历序列为(87)。
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为______。
●若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为 (38) 。
●若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为 (38) 。
假设一棵二叉树的后序遍历序列为DGJHEBIFCA,其中序遍历序列为DBGEHJACIF,则其前序遍历序列为______。
一棵二叉树的前序遍历序列为ABCDEFG,它的中序遍历序列可能是______。
已知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为______。
己知一棵二叉树的前序遍历为ABDECF,中序遍历为DBEAFC,则对该树进行后序遍历得到的序列为
●已知一棵二叉树的前序序列为ABDECF,中序序列为DBEAFC,则对该树进行后序遍历得到的序列为 (46) 。
●已知一棵二叉树的前序序列为ABDECF,中序序列为DBEAFC,则对该树进行后序遍历得到的序列为 (46) 。
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为______。
已知某二叉树的后序遍历序列是DABEC,中序遍历序列是DEABC,它的前序遍历序列是______。
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序(  )。
广告位招租WX:84302438

免费的网站请分享给朋友吧