首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2020-11-11
110
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://www.kaotiyun.com/show/Ucyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错误,请改正错误,使得程序输出:Hellotest注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语句在//********er
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示矩形的CRect类,但类CRect的定义并不完整。请按要求完成下列操作,将类CRect的定义补充完成。(1)定义私有数据成员leftPoint、topPoint、righ
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示坐标的类TestClass1,但类TestClass1的定义并不完整,按要求完成下列操作,将类的定义补充完整。(1)声明TestClass2类为TestClass1类的友
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*data),此函数的功能是,找出字符串数组中最小的ASCII值,如果有相同变量,则输出最后一个所在的位置;如果字符串为空,则返回-1;或者不存在时也返回-1。注
使用VC6打开考生文件夹下的源程序文件modi1.cpp,该程序运行时有错,请改正其中的错误,使得程序正常运行,并使程序输出的结果为:initTestClassdelTestClass注意:不要改动main函数,不能增行或
使用VC6打开考生文件夹下的源程序文件modi1.cpp,但该程序运行时有错,请改正程序中的错误,使程序输出的结果为:1003732注意:错误的语句在//******error******的下面,修改该语句即可。#
软件生命周期是指()。
在深度为7的满二叉树中,叶子结点的个数为()。
Sample是一个类,执行下面语句后,调用Sample类的构造函数的次数是Samplea[2],*P=newSample;
生产每种产品需要多种零件,则实体产品和零件间的联系是
随机试题
梅奥认为,正是________造成了广泛的无力感和随之而生的社会解体。
本国人员到外国就医,这种服务贸易属于()
影响住院病人舒适的环境因素包括
申请甲级环境影响评价机构应具备( )名以上环境影响评价专职技术人员,其中至少有( )名登记于该机构的环境影响评价工程师,其他人员应当取得环境影响评价岗位证书。
建设行政主管部门会同有关部门在收到工程监理企业年检资料后( )日内,对工程监理企业资质年检作出结论,并记录在《工程监理企业资质证书》副本的年检记录栏内。
()被认为是公司的无成本融资来源。
我国加入WTO以来,由于外资和民营企业的大举进入,我国汽车产业快速进入了过剩时代。同时由于价格下降和能源、原材料价格上涨,使得中国的汽车产业从“暴利”时代快速进入了“微利”时代。在这种趋势下,汽车产品的竞争在很大程度上将表现为价格的竞争。目前我国汽车产业的
Whenasearchengineguesseswhatyouwantbeforeyoufinishtypingit,orhelpfullyignoresyourbadspelling,thatistheresu
PASSAGETHREEWhatdoestheword"pinch"inthe5thparagraphmean?
Nearly5,000peoplebelowtheageof21diebecauseofexcessivealcoholconsumptioneachyear.Oddly,thishastriggeredanew
最新回复
(
0
)