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

admin2020-11-23 41

问题一棵二叉树的前序遍历结果是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的功能是：将自然数1～10及其平方根写到名为myfile3．txt的文本文件中，然后再顺序读出显示在屏幕上。请在程序下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
下列给定程序中，函数fun的功能是计算下式直到≤10-3，并将计算结果作为函数值返回。例如，若形参e的值为1e一3，函数的返回值为2．985678。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在带头节点的单向链表中，查找数据域中值为ch的节点。找到后通过函数值返回该节点在链表中所处的顺序号；若不存在
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
以下关于宏的叙述中错误的是()。
有两个关系R和T如下：则由关系R得到关系T的操作是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
以下选项中合法的实型常量是
设文件指针fp已定义，执行语句fp=fopen("file","w");后，以下针对文本文件file操作叙述的选项中正确的是

随机试题

Doyouseetheglassashalf-fullratherthanhalf-empty?Suchcliches(陈词滥调)havebecome【C1】______questions,asresearchersexa
无血凝素纤突但有血凝性的病毒是
施工单位应当为施工现场从事危险作业的人员办理意外伤害保险。（）
【背景资料】某施工单位承接了一段长30km的沥青混凝土路面施工改建任务，路面结构为：6cm厚AC一20下面层摊铺、5cm厚AC—16中面层摊铺、4cm厚SBS改性沥青SMA上面层摊铺。其中基层采用厂拌水泥稳定碎石，基层厚40cm，分两层施工。底基层为18
下列关于金融期货交易与普通远期交易说法正确的是()。
编制银行存款余额调节表时，下列未达账项中，会导致企业银行存款日记账的账面余额小于银行对账单余额的有()。
(2006年)某企业生产甲产品，第一季度至第四季度的预计销售量分别为1000件、800件、900件和850件，生产每件甲产品需要2千克A材料。公司的政策是每一季度末的产成品存货数量等于下一季度销售量的10％，每一季度末的材料存量等于下一季度生产需要量的20
国库券是一种几乎没有风险的有价证券，其利率可以代表资金时间价值。()
1937年，毛泽东从马克思主义认识论的高度，揭露和批评党内的主观主义尤其是教条主义错误的是下面()
Thecarbreaksdownbecausethereisnogasoline.TheboytheyMeetisdeaf.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是计算下式直到≤10-3，并将计算结果作为函数值返回。例如，若形参e的值为1e一3，函数的返回值为2．985678。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意

以下关于宏的叙述中错误的是()。

有两个关系R和T如下：则由关系R得到关系T的操作是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

以下选项中合法的实型常量是

设文件指针fp已定义，执行语句fp=fopen("file","w");后，以下针对文本文件file操作叙述的选项中正确的是

Doyouseetheglassashalf-fullratherthanhalf-empty?Suchcliches(陈词滥调)havebecome【C1】______questions,asresearchersexa

无血凝素纤突但有血凝性的病毒是

施工单位应当为施工现场从事危险作业的人员办理意外伤害保险。（）

下列关于金融期货交易与普通远期交易说法正确的是()。

编制银行存款余额调节表时，下列未达账项中，会导致企业银行存款日记账的账面余额小于银行对账单余额的有()。

国库券是一种几乎没有风险的有价证券，其利率可以代表资金时间价值。()

1937年，毛泽东从马克思主义认识论的高度，揭露和批评党内的主观主义尤其是教条主义错误的是下面()

Thecarbreaksdownbecausethereisnogasoline.TheboytheyMeetisdeaf.