首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则中序序列为
设二叉树如下： 则中序序列为
admin
2021-05-06
75
问题
设二叉树如下：
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/3Tfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义：classAA{inta；Publc：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)}；其中横线处的缺失部分是()。
将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。
若有如下类声明classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*p[2]：以后，程序的输出结果是()
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
关于运算符重载，下列表述中正确的是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。
下列for循环的次数为()。for(inti(0)，x=0；!x&&i
下列字符串中，正确的C++标识符是()。
请打开考生文件夹下的解决方案义件proj1，其中有点类Point和线段类Line和主函数main的定义，程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出应为：p1=(8，4)p2=(3
有如下语句序列：charstr[10]；cin＞＞str；当从键盘输入"Ilovethisgame"时，str中的字符串是()。
随机试题
天王补心丹主治
女性，35岁，1小时前被机器碾压伤，局部疼痛、肿胀、畸形、活动障碍，X线片提示肱骨中下段粉碎骨折。体格检查时应特别注意
调节酸碱平衡的重要器官是
卫生行政部门履行职业病的监督检查职责时，有权采取下列措施，除了
背景材料某市大学城园区新建音乐学院教学楼，其中中庭主演播大厅层高6．4m，双向跨度19．8m，设计采用现浇混凝土井字梁。施工过程中发生如下事件：【事件一】模架支撑方案经施工单位技术负责人审批后报监理签字，监理工程师认为其支撑高度超过5m
某公司息税前利润为2000万元，公司适用的所得税税率为25％，公司目前总资金为8000万元，全部是权益资金。公司准备用发行债券购回股票的办法调整资本结构，有两种调整方案。经咨询调查，目前无风险收益率为6％，所有股票的平均收益率为16％。假设净利润全部分配，
下列关于资产预计未来现金流量的表述中，不正确的有()。
儿童在熟悉了“胡萝卜”、“豌豆”和“菠菜”这类概念之后，再学习“蔬菜”这属于()。
按思维发展水平的不同，可分为()。
保健老师在向学生讲述刷牙的作用时，哪一项说法易对学生产生误导()。
最新回复
(
0
)
