一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

admin2020-11-23 27

问题一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

选项 A、DBACEF
B、CBEFDlA
C、FDAEBC
D、DFABEC

答案B

解析由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。

转载请注明原文地址:https://kaotiyun.com/show/Ou3p777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
函数fun的功能是：根据所给的年、月、日，计算出该日是这一年的第几天，并作为函数值返回。其中函数isleap用来判别某一年是否为闰年。例如，若输入：200851，则程序输出：2008年5月1日是该年的第122天。请在程序的下画线处填入
下列给定程序中，函数fun的功能是：将N×N矩阵中元素的值按列向右移动1个位置，右边被移出矩阵的元素绕回左边第1列。例如，N=3，有下列矩阵123456789计算结果为：
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是对形参b所指结构体变量中的数据进行修改，最后在主函数中输出修改后的数据。例如：b所指变量t中的学号、姓名、和三门课的成绩依次是：10002、"ZhangQi"、9
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了尾部的*号之外，将字符串中其他*号全部删除。形参p己指向字符串中最后的一个字母。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为：****A*BC*DEF*
下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不
关于C语言程序的下列说法中，正确的是()。
以下选项中，合法的一组C语言数值常量是
软件生命周期是指

随机试题

割炬的作用是将可燃气体和氧气以一定的方式与比例混合后，形成一定的预热火焰，并在预热火焰中心喷射切割氧进行切割。
甲状腺功能亢进症高代谢综合征的表现是()。
肝性脑病发生代谢性碱中毒时可用
关于痤疮的防治方法，下列哪项叙述是错误的
女性，38岁。阵发性劳力性呼吸闲难3年，咳痰带血丝1个月。超声心动图检查证实为二尖瓣狭窄，下列哪项体征具有诊断意义
下列费用中属于资金筹集成本的有(　　)。
简述初中地理课程的基本理念。
古人有“闻过则喜”之说，而今天有些人则不然，反而______，对比之下，实在不应该。填入画横线部分最恰当的一项是()。
材料一：1931年这一年因为一个显著特征而不同于“战后”前几年，也不同于“战前”几年。这一年，世界各地的人们都在认真思考并坦率议论着西方社会制度也许会失败和失灵的可能性。——阿诺德J汤因比材料二：各国政府在日益增长的贫困和不满情绪的压力下频
Usingtheinformationinthetext,completeeachsentence14-18withanexpressionfromthelistbelow.Foreachsentence(14

最新回复(0)

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：将N×N矩阵中元素的值按列向右移动1个位置，右边被移出矩阵的元素绕回左边第1列。例如，N=3，有下列矩阵123456789计算结果为：

下列给定程序中函数Creatlink的功能是：创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不

关于C语言程序的下列说法中，正确的是()。

以下选项中，合法的一组C语言数值常量是

软件生命周期是指

割炬的作用是将可燃气体和氧气以一定的方式与比例混合后，形成一定的预热火焰，并在预热火焰中心喷射切割氧进行切割。

甲状腺功能亢进症高代谢综合征的表现是()。

肝性脑病发生代谢性碱中毒时可用

关于痤疮的防治方法，下列哪项叙述是错误的

女性，38岁。阵发性劳力性呼吸闲难3年，咳痰带血丝1个月。超声心动图检查证实为二尖瓣狭窄，下列哪项体征具有诊断意义

下列费用中属于资金筹集成本的有( )。

简述初中地理课程的基本理念。

古人有“闻过则喜”之说，而今天有些人则不然，反而______，对比之下，实在不应该。填入画横线部分最恰当的一项是()。

Usingtheinformationinthetext,completeeachsentence14-18withanexpressionfromthelistbelow.Foreachsentence(14

下列费用中属于资金筹集成本的有(　　)。