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

admin2020-11-23 29

问题一棵二叉树的前序遍历结果是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的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
下列给定程序中，函数fun的功能是：将自然数1～10及其平方根写到名为myfile3．txt的文本文件中，然后再顺序读出显示在屏幕上。请在程序下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将a所指3×5矩阵中第k列的元素左移到第0列，第k列以后的每列元素行依次左移，原来左边的各列依次绕到右边。
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
给定程序中，函数fun的功能是：统计形参s所指字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，形参s所指的字符串为：abcdef35adgh3kjsdf7。输出结果为：4。请在程序的下划线处填入正确的内
给定程序MODI1．C中fun函数的功能是：求s=aa…aa一…-aaa-aa-a(此处aa…aa表示n个a，a和n的值在1至9之间)例如a=3，n=6，则以上表达式为：s=333333—33333．3333．333．33—3其值是：296
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容并把下画
以下叙述中正确的是()。
数据库设计过程不包括

随机试题

20世纪60年代以来，许多国家推行“教育先行”的改革，以促进国民经济快速发展。这种政策的理论基础是（）
试述社会主义市场经济体制的主要任务。
EventhoughheknewthatIshouldstudy,hestill___________metogotoseethemovie.
完全随机设计的方差分析中的组间均方是
企业在使用注册商标时的主要义务是()。
付款人承兑时在汇票上记载“收款人交货并验收合格后付款”。依我国《票据法》，此记载的后果是()。
人民法院在适用简易程序审理刑事公诉案件时，下列哪些选项是人民检察院应当要求人民法院将简易程序转为普通第一审程序审理案件的情形？
(一)资料丙汽车制造股份有限公司(以下简称丙公司)成立于2000年，主要生产小汽车，是增值税一般纳税人。2012年4月，丙公司向丁公司销售了一批小汽车，双方签订了书面买卖合同；为支付货款，丁公司向丙公司签发了一张银行承兑汇票。2013年4月，丙公司在
封闭式基金合同生效的条件之一是，基金份额持有人人数达到()人以上。
Lunarsight-seeingtripsandorbitingspacehotelsamwithinroach,moonwalkingastronautEdwin"Buzz"Aldrinsaidlastweek,b

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中fun函数的功能是：求s=aa…aa一…-aaa-aa-a(此处aa…aa表示n个a，a和n的值在1至9之间)例如a=3，n=6，则以上表达式为：s=333333—33333．3333．333．33—3其值是：296

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是()。

以下叙述中正确的是()。

数据库设计过程不包括

20世纪60年代以来，许多国家推行“教育先行”的改革，以促进国民经济快速发展。这种政策的理论基础是（）

试述社会主义市场经济体制的主要任务。

EventhoughheknewthatIshouldstudy,hestill___________metogotoseethemovie.

完全随机设计的方差分析中的组间均方是

企业在使用注册商标时的主要义务是()。

付款人承兑时在汇票上记载“收款人交货并验收合格后付款”。依我国《票据法》，此记载的后果是()。

人民法院在适用简易程序审理刑事公诉案件时，下列哪些选项是人民检察院应当要求人民法院将简易程序转为普通第一审程序审理案件的情形？

封闭式基金合同生效的条件之一是，基金份额持有人人数达到()人以上。

Lunarsight-seeingtripsandorbitingspacehotelsamwithinroach,moonwalkingastronautEdwin"Buzz"Aldrinsaidlastweek,b