A、 B、 C、 D、 C本题考查数据结构基础知识。对二叉树进行先序遍历的过程是：若二叉树非空，则先访问根结点，然后先序遍历左子树，最后先序遍历右子树。因此，在二叉树的先序遍历序列中，第一个元素是根

admin2019-05-11 77

问题

选项 A、
B、
C、
D、

答案C

解析本题考查数据结构基础知识。
对二叉树进行先序遍历的过程是：若二叉树非空，则先访问根结点，然后先序遍历左子树，最后先序遍历右子树。因此，在二叉树的先序遍历序列中，第一个元素是根结点。
对二叉树进行中序遍历的过程是：若二叉树非空，则首先中序遍历左子树，然后访问根结点，最后中序遍历右子树。因此，若在中序遍历序列中己找出二叉树的根结点，则根结点左边为左子树的中序遍历序列，右边是右子树的中序遍历序列。
由此，根据先序序列确定根结点，根据中序序列划分左、右子树，反复应用此原则，就可根据先序遍历序列和中序遍历序列恢复二叉树的结构。

转载请注明原文地址:https://kaotiyun.com/show/5MVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

A、 B、 C、 D、 C本题考查数据结构基础知识。对二叉树进行先序遍历的过程是：若二叉树非空，则先访问根结点，然后先序遍历左子树，最后先序遍历右子树。因此，在二叉树的先序遍历序列中，第一个元素是根

程序员上午基础知识考试

软考初级

在Windows系统中，______不是网络服务组件。

关于对称加密和非对称加密的说法，正确的是______。

某公司员工信息如下图所示，每月的工资包括基本工资和津贴两部分，若要在D7单元格中计算基本工资的平均值，则D3单元格中填入______。

数字通信的主要特点是(19)，模拟信号数字化最基本的方法有三个过程，其正确的顺序是(20)。

在RedFlagServer控制台中执行命令Init0，该命令的功能是______。A．启动KDEB．关闭计算机C．重新启动计算机D．保存数据

要从学生成绩表(Stu_grade)中按课程号(Cno)统计出每门课程的选修人数，(27)可以实现这一功能。Stu_grade

SNMP代理使用(1)操作向管理端通报重要事件的发生。在下图中，(2)能够响应Manager2的getRequest请求。(2)

下图中画出曼彻斯特编码和差分曼彻斯特编码的波形图，实际传送的比特串为(20)。

For　relation　where　primary　key　contains　multiple　attributes,　no　non-key　attribute　should　be　functionally　dependent　on　a　part　of

ASCII　is　a　7-bit　code　used　to　represent　numeric,　alphabetic,　and　special　printable　characters.　It　also　includes　codes　for　contro

In1786acallwentouttoallthestatesinvitingthemtosenddelegatestoameetingtobeheldinPhiladelphiainthespring

以下关于造釉细胞瘤的叙述哪项是错误的

肾病患者常可出现

设，则秩r(AB—A)等于()。

委托合同的法律特征有()。

垄断程度越高的行业，其产品价格和企业利润受控制程度越大，投资该行业证券的风险相对较小。()

资金市场中划分一级中场和二级中场的原则是(　　)。

下面的一些生活窍门，表述错误的是：

TheEarth’sdailyclock,measuredinasinglerevolution,istwenty-fourhours.Thehumanclock,【C1】______,isactuallyaboutt

WashingtonIrvingwasAmerica’sfirstmanofletterstobeknowninternationally.Hisworkswerereceivedenthusiasticallyboth

A、 B、 C、 D、 C本题考查数据结构基础知识。 对二叉树进行先序遍历的过程是：若二叉树非空，则先访问根结点，然后先序遍历左子树，最后先序遍历右子树。因此，在二叉树的先序遍历序列中，第一个元素是根

程序员上午基础知识考试

软考初级

在Windows系统中，______不是网络服务组件。

关于对称加密和非对称加密的说法，正确的是______。

某公司员工信息如下图所示，每月的工资包括基本工资和津贴两部分，若要在D7单元格中计算基本工资的平均值，则D3单元格中填入______。

数字通信的主要特点是(19)，模拟信号数字化最基本的方法有三个过程，其正确的顺序是(20)。

在RedFlagServer控制台中执行命令Init0，该命令的功能是______。A．启动KDEB．关闭计算机C．重新启动计算机D．保存数据

要从学生成绩表(Stu_grade)中按课程号(Cno)统计出每门课程的选修人数，(27)可以实现这一功能。Stu_grade

SNMP代理使用(1)操作向管理端通报重要事件的发生。在下图中，(2)能够响应Manager2的getRequest请求。(2)

下图中画出曼彻斯特编码和差分曼彻斯特编码的波形图，实际传送的比特串为(20)。

For relation where primary key contains multiple attributes, no non-key attribute should be functionally dependent on a part of

ASCII is a 7-bit code used to represent numeric, alphabetic, and special printable characters. It also includes codes for contro

In1786acallwentouttoallthestatesinvitingthemtosenddelegatestoameetingtobeheldinPhiladelphiainthespring

以下关于造釉细胞瘤的叙述哪项是错误的

肾病患者常可出现

设，则秩r(AB—A)等于()。

委托合同的法律特征有()。

垄断程度越高的行业，其产品价格和企业利润受控制程度越大，投资该行业证券的风险相对较小。()

资金市场中划分一级中场和二级中场的原则是( )。

下面的一些生活窍门，表述错误的是：

TheEarth’sdailyclock,measuredinasinglerevolution,istwenty-fourhours.Thehumanclock,【C1】______,isactuallyaboutt

WashingtonIrvingwasAmerica’sfirstmanofletterstobeknowninternationally.Hisworkswerereceivedenthusiasticallyboth

A、 B、 C、 D、 C本题考查数据结构基础知识。对二叉树进行先序遍历的过程是：若二叉树非空，则先访问根结点，然后先序遍历左子树，最后先序遍历右子树。因此，在二叉树的先序遍历序列中，第一个元素是根

For　relation　where　primary　key　contains　multiple　attributes,　no　non-key　attribute　should　be　functionally　dependent　on　a　part　of　

ASCII　is　a　7-bit　code　used　to　represent　numeric,　alphabetic,　and　special　printable　characters.　It　also　includes　codes　for　contro

资金市场中划分一级中场和二级中场的原则是(　　)。