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

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

题目

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

A.DBFEAC

B.DFEBCA

C.BDFECA

D.BDEFAC

参考答案
正确答案:B
由前序遍历的结果,A为二叉树的根节点,所以其后序遍历应该放在最后,排除A,D,而中序遍历的结果中D为第一个节点,在前序遍历中为第三个,说明B为左子树的根节点,D为左子节点,其后序遍历应该也排在第一,所以结果为B
看了对某二叉树进行前序遍历的结果为...的网友还看了以下:

对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为( )。 计算机类考试 2020-05-23 …

对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为( )。 计算机类考试 2020-05-23 …

对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为A.DBF 计算机类考试 2020-05-23 …

玉米籽粒黄果皮对白果皮为显性,让白果皮作母本,纯合的黄果皮作父本杂交,F2代籽粒()A.全为白果皮 语文 2020-05-23 …

对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为()。A. 计算机类考试 2020-05-24 …

桃的果实成熟时,果肉与果皮粘连的称为粘皮,不粘连的称为离皮;果肉与果核粘连的称为粘核,不粘连的称为 语文 2020-07-01 …

现有翅型为裂翅的果蝇新品系,裂翅(A)对非裂翅(a)为显性.现有裂翅雌果蝇和非裂翅雄果蝇的杂交实验 其他 2020-07-03 …

桃的果实成熟时,果肉与果皮粘连的称为粘皮,不粘连的称为离皮;果肉与果核粘连的称为粘核,不粘连的称为 语文 2020-07-07 …

当正数a的前面有偶数个负号时,化简结果为();当正数a的前面有奇数个负号时,化简结果当正数a的前面 数学 2020-07-19 …

桃的果实成熟时,果肉与果皮粘连的称为粘皮,不粘连的称为离皮;果肉与果核粘连的称为粘核,不粘连的称为离 语文 2020-12-19 …