早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为( )。

题目

对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为( )。

A)DBFEAC

B)DFEBCA

C)BDFECA

D)BDEFAC

参考答案
正确答案:B
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二又树,具体:前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右子树中。再分别对A的左右子树进行中序遍历。
看了对某二叉树进行前序遍历的结果为...的网友还看了以下:

下列关于二叉树周游的叙述中,正确的是( )。A)若一个结点是某二叉树对称序的最后一个结 计算机类考试 2020-05-23 …

( 15 )下列关于二叉树周游的叙述中,哪一项是正确的?A )若一个结点是某二叉树对称序的最后一个结 计算机类考试 2020-05-23 …

( 12 )下列关于二叉树周游的叙述中,哪一条是正确的?A )若一个结点足某义树的对称序最后一个结点 计算机类考试 2020-05-23 …

下列关于二叉树周游的叙述中,正确的是( )。A)若一个结点是某二叉树对称序的最后一个结点,则它必 计算机类考试 2020-05-23 …

某二叉树结点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、G、E,则该二叉 计算机类考试 2020-05-23 …

如果一棵二叉树结点的前序序列是M、N、P、Q,后序序列是Q、P、N、M,则该二叉树结点的对称序序列( 计算机类考试 2020-05-23 …

大一数据结构题求大神解答~~~谢谢2.设数据集合D={1,1210,7,13,9},(1)依次取D 其他 2020-06-11 …

华兴小学组织5,6年级种一批树苗,把这批树苗按5比八分配给五六年级.植树结束后,李老师经统计发现, 数学 2020-06-27 …

数据结构理论,一头雾水下列关于二叉树遍历的叙述中,正确的是(A)。A.若一个树叶是某二叉树的中序遍历 其他 2020-12-05 …

快.一道思想品德题小王在自家的院子里种下一棵桃树,几年后,桃树结出了香甜的桃子,小王实现了A.占有权 政治 2020-12-13 …