首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则中序序列为( )。
设二叉树如下： 则中序序列为( )。
admin
2021-09-05
69
问题
设二叉树如下：
则中序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故B选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/pB5p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义：classPoint{intX一，y；public：Point()：x一(O)，Y一(O){)Point(intX，intY=0)：X_(x)，y．(y){}}；
有如下类和对象的定义：c1assConstants{public;staticdoublegetPIO{retum3．1416;)}；Constantsconstants,下列各组语句
下面对对象概念描述正确的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
已知Value是一个类，Value是Value的一个对象。下列以非成员函数形式重载的运算符函数原形中，正确的是()。
在关系数据库中，用来表示实体间联系的是
使用白盒测试方法时，设计测试用例应根据
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
检查软件产品是否符合需求定义的过程称为()。
随机试题
全员参与
一碳单位不包括()
关于相对比的计算公式,下列哪项是正确的
牛产后血红蛋白尿病的主要临床病理学变化是
自然人甲与乙订立借款合同，其中约定甲将自己的一辆汽车作为担保物让与给乙。借款合同订立后，甲向乙交付了汽车并办理了车辆的登记过户手续。乙向甲提供了约定的50万元借款。一个月后，乙与丙公司签订买卖合同，将该汽车卖给对前述事实不知情的丙公司并实际交付给
阳离子乳化沥青适用于()。
某酒厂为增值税一般纳税人，生产白酒和葡萄酒。A粮食白酒最高销售价格19500元／吨(不含增值税)；A粮食白酒平均销售价格19000元／吨(不含增值税)。2015年9月份发生以下经济业务：(1)销售A粮食白酒35吨，不含税单价每吨19000元，全部款项
智力资本是智力和知识的融合，包括人力资本、组织资本、关系资本三个组成要素。人力资本是指企业组织中单个成员所拥有的知识和技能，它存在于个体之中，是个人所受教育、所具有的经验，对工作和生活的态度以及遗传等因素的综合体。组织资本是一种让组织成员能够把其所拥有的知
将表“学生名单2”的记录复制到表“学生名单1”中，且不删除表“学生名单1”中的记录，可使用的查询方式是()。
Nothingwouldinducemetovoteforhimagain.
最新回复
(
0
)
