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

对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为A.DBFEACB.DFEB

题目

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

A.DBFEAC

B.DFEBCA

C.BDFECA

D.BDEFAC

参考答案
正确答案:B
解析:根据前序遍历根-左-右,中序遍历左-根-右,后序遍历左-右-根的原则,可得出上述结论。
看了对某二叉树进行前序遍历的结果为...的网友还看了以下:

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。A.都不相同B 计算机类考试 2020-05-23 …

一棵二叉树的前根遍历、后根遍历和中根遍历所产生的序列中,所有叶结点的先后顺序是 ()。A.不相同B. 计算机类考试 2020-05-23 …

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序A.都不相同B.完 计算机类考试 2020-05-24 …

对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中,所有叶结点的先后顺序是 ()。A.各不相 计算机类考试 2020-05-24 …

下列关于二叉搜索树的说法正确的有1二叉搜索树按照中序遍历将各结点打印出将各结点打印出来,将得到按照 数学 2020-07-14 …

数据结构电大题对给定的数列b={6,15,3,7,19,8,5,17,4}(1)依次取b中各数据, 其他 2020-07-23 …

树的后根遍历序列等同于该树对应的二叉树的A.先序序列B.中序序列C.后序序列D.层次序列52.对于前 其他 2020-12-05 …

.现在按中序遍历二叉树的结果为ABC,问有()种不同形态的二叉树可以得到这一遍历结果。 其他 2020-12-05 …

对于数据结构中树的描述,下列正确的是:()(A)根据二叉树访问结点的次序不同有三种遍历:先序遍历、中 数学 2020-12-05 …

二叉树的思想4.2.5统计叶子结点数目基本思想:先序(中序或后序)遍历二叉树,在遍历过程中查找叶子结 其他 2020-12-05 …