首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2021-09-05
71
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://www.kaotiyun.com/show/ppfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于C++函数的说明中,正确的是()。
关于运算符重载,下列表述中正确的是()。
有如下程序:#inc1ude<iostream>usingnamespacestd;c1assXX{intx;public:XX(intxx=0):x(xx){}intget
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中定义了Employee类和Manager类。Em-ployee用于表示某公司的雇员,其属性包括姓名(name)和工作部分(dept)。Manager是Employee的公有派生类
有如下程序:#includeusingnamespacestd;inti=1;classFun{public:staticinti;intvalue(){returni-1;}intvalue()const{ret
除了显式定义的构造函数外,类中还有可能包含编译器自动生成的构造函数,因此一个类所拥有的构造函数的至少有
有如下程序段:inti=0,j=1;int&r=i;//①r=j;//②int*p=&i://*p=&r;//④其中会产生编译错误的语句是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。此工程中包含一个源程序文件main.epp,其中有“房间”类Room及其派生出的“办公室”类Office的定义,还有主函数main的定义。请在程序中“//****found****”
下列关于return语句的叙述中,正确的是
软件(程序)调试的任务是()。
随机试题
Formostpeople,lifeiseasierandmorecomfortablethaneverbefore.Conveniencefoodsfromthesupermarketsimplifyshopping
慢性肾炎合并感染时慎用的抗生素是
股份有限公司宣告破产以后,由()接管公司.,对破产财产进行清算、评估和处理、分配。
旅行社应当按年度将规定资料,在次年()底前,报送原许可的旅游行政管理部门。
成语“图穷匕见”的意思是比喻事情发展到最后,真相或本意显露了出来。“图穷匕见”相关的人称有()。
边际储蓄倾向
对新信息系统进行评价的目的是:①检查信息系统的目标、功能和各项指标是否达到了设计要求;②检查信息系统中______;③根据评审和分析的结果,找出系统的薄弱环节并提出改进意见。
在考生文件夹下,打开文档WORD2.DOCX,按照要求完成下列操作并以该文件名(WORD2.DOCX)保存文档。插入一个6行6列表格,设置表格居中;设置表格列宽为2厘米、行高为0.4厘米;设置表格外框线为1.5磅绿色(标准色)单实线、内框线为1磅绿色(
TodayIwouldliketotalkabouttheearlydaysofmoviemakinginthelatenineteenthandearly【B1】______centuries.Beforet
【B1】【B6】
最新回复
(
0
)