首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2021-02-23
76
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序序列为ABCD,中序序列为DCBA,可知D为根结点,ABC为左侧结点,C为D左子结点,A为B子结点,故后序序列为DCBA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/DPSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
层次型、网状型和关系型数据库划分原则是()。
若利用选择查询计算每个职工的工龄,并对结果进行取整操作,标题行显示为工龄,则字段行的设计正确的语句是()。
在考生文件夹下有一个数据库文件“samp3.accdb”,其中存在设计好的表对象“tStud”和查询对象“qStud”,同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。在报表的页面页脚节区添加一个计算
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tAddr”和“tUser”,同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计:在窗体中还有“修改”和“保存”两个
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计。设置报表“rEmp”按照“性别”字段降序(先女后男)排列输出
在考生文件夹下,“sampl.accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。试按以下要求,完成各种操作:分析表对象“tScore”的字段构成、判断并设置其主键。
某二叉树中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
InputBox函数的返回值类型是()。
软件测试的目的是
使用宏组的目的是
随机试题
()油藏必须是油水层好,水层有露头,水的供应非常活跃,它的压力高于饱和压力,流量大。
Wegotupearlythismorningand【C1】______alongwalkafterbreakfast.Wewalked【C2】______thebusinesssectionofthecity.I
女,26岁,人流后1周,发热6天,右下腹痛2天,追问病史,术后有性交史。体格检查:神萎,体温39℃,血压12.0/9.3kPa(90/70mmHg),心率112次/分,右下腹有压痛、反跳痛。妇科检查:阴道有少量粉红色液体,宫颈有举痛,宫口闭,子宫正常大、有
以下最可能是干燥综合征合并皮肤紫癜原因的是
药品国际非专利名的规范缩写是
兔瘟常发生于多大年龄的兔()。
甲下落不明满6年,其妻向人民法院申请宣告死亡,其父向人民法院申请宣告失踪,人民法院应当:
投资型保险产品与普通的保障型保险产品相比,具有的特点包括()。
窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串“Basic”的语句是()。
DemographicindicatorsshowthatAmericansinthepostwarperiodweremoreeagerthanevertoestablishfamilies.Theyquickly
最新回复
(
0
)