首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2020-11-23
17
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDlA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/Ou3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中,函数fun的功能是:有N×N矩阵,以主对角线为对称线,对称元素相加并将结果存放在左下三角元素中,右上三角元素置为0。例如,若N=3,有下列矩阵:123456789计算后
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
给定程序的功能是:调用函数fun将指定源文件中的内容复制到指定的目标文件中,复制成功时函数返回值为1,失败时返回值为0。在复制的过程中,把复制的内容输出到终端屏幕。主函数中源文件名放在变量sfname中,目标文件名放在变量tfname中。请在程序
下列程序定义了N×N的二维数组,并在主函数中自动赋值。请编写函数fun(ima[][N]),该函数的功能是:将数组左下半三角元素中的值全部置成0。例如a数组中的值为:19723845
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:通过某种方式实现两个变量值的交换,规定不允许增加语句和表达式。例如,变量a中的值原为8,b中的值原为3,程序运
给定程序MODI1.C中函数fun的功能是:计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如,当n为5时,函数值应为:10.407143。f(x)函数定义如下:请改正程序中的错误,使程序能输出正
给定程序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
设有关系表学生S(学号,姓名,性别,年龄,身份证号),每个学生学号唯一。除属性学号外,也可以作为键的是
一颗二叉树中共有70个叶子结点与80个度为1的结点,则该二义树中的总结点数为
随机试题
“积土成山,风雨兴焉;积水成渊,蛟龙生焉。”荀子的这段话运用到教学上,体现的教学原则是()。
美国“黑色幽默”小说作家海勒的代表作是【】
a.thepriceorcostoftransportationb.thebankthataddsitsowncommitmenttoanL/Cc.apaymentdemandedinaccordancewi
Exerciseisgoodforpeople,butmostpeoplereallyknowverylittleabouthowtoexerciseproperly.Sowhenyoutry,youmayru
某蛋鸡群产蛋量下降,产软壳蛋或薄壳蛋,发病率为8%,剖检见肋骨变形,椎骨与胸肋交接处呈串珠状,其他器官未见明显病变。对该病有诊断意义的血液生化指标是
诉讼过程中,坚持充分辩论的原则,其作用是有利于提供有力证据。()
对下图《偷税有方》描绘的行为,理解正确的是()。①偷税行为②损害国家和社会利益③合理合法,可以实现“双赢④对社会危害不大,不必追究
救助落水儿童,扶起受伤老人,政府对于这些好人好事行为给予奖励,很多人认为这是举手之劳,没必要奖励.你怎么看?
A、 B、 C、 D、 C数据的备份、软件或应用程序使用过程中的临时数据存储一般使用文件系统比较合适。
WhyistheSouthPolecoldthantheNorthPole?【M1】______Bothpolarregionsoftheeartharecold,prima
最新回复
(
0
)