首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2020-11-23
45
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDlA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://www.kaotiyun.com/show/Ou3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是:判定形参a所指的N×N(规定N为奇数)的矩阵是否是”幻方”,若是,函数返回值为1;若不是,函数返回值为0。”幻方”的判定条件是:矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如,以下3×3的矩阵就是一个"
给定程序中,函数fun的功能是:将形参给定的字符串、整数、浮点数写到文本文件中,再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:部分源程序给出如下。
下列给定程序中,函数fun的功能是:在带头结点的单向链表中,查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号;若不存在值为ch的结点,函数返回0值。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。
函数fun的功能是:在有n个元素的结构体数组std中,查找有不及格科目的学生,找到后输出学生的学号;函数的返回值是有不及格科目的学生人数。例如,主函数中给出了4名学生的数据,则程序运行的结果为:学号:N1002学号:N1006共有2位学生有不及格科目
给定程序MODI1.C中函数fun的功能是:根据整型形参m,计算如下公式的值。例如,若m=2000,则应输出:0.000160。请改正程序中的语法错误,使它能计算出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的
在数据库中,数据模型包括数据结构、数据操作和()。
算法中,对需要执行的每一步操作,必须给出清楚、严格的规定。这属于算法的
算法的空间复杂度是指()。
随机试题
A.角蛋白标记B.波形蛋白标记C.S-100蛋白标记D.LCA标记E.结蛋白标记肌组织
患者,女性,28岁,头晕、心悸、齿龈出血、月经量过多半年余,曾在当地服止血药治疗未愈。近一周因呼吸道感染伴发热、齿龈出血加重来门诊检查,诊为慢性再生障碍性贫血。鉴别再生障碍性贫血和急性白血病最主要的依据是
按照以证据为基础的信息质量评价标准,美国药典信息开发部从1996年起对药物适应证或禁忌证的循证医学信息开始注明其证据等级,其中的D类证据是
药物不良反应包括
(2007)晴天时降低侧窗采光直接眩光的错误措施是:
太行明珠巴公镇,位于山西省晋城市太行山脉南端的泽州盆地。北控幽燕,南瞰中原,辖44个行政村,50个自然村,总人口6.2万人,总面积112平方千米,素有“太行第一镇”之称。先后荣获“全国村镇建设先进镇”“全国造林绿化百佳镇”“全国文明镇”和“全国环境优美乡镇
甲公司2011年1月2日购买了—项当日发行的3年期公司债券,甲公司管理层计划持有至到期并且有充裕的现金。债券的面值为1000万元,实际支付价款1100万元,另支付交易费用11万元,次年1月5日按票面利率8%支付利息。该债券在2014年1月5日兑付(不能提前
地球东西半球的实际分界线是:
在牛顿经典力学问世后的200多年时间里,许多科学家认为,整个宇宙都要服从这一“永恒定律”。20世纪初,爱因斯坦发现牛顿的运动定律只有在宏观低速的情况下才是正确的,牛顿力学的“永恒定律”神话被打破。这启示我们
Accordingtothepassage,whichcountry’sstudentsscoredthehighestinmath?
最新回复
(
0
)