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

admin2019-05-11 36

问题

选项 A、
B、
C、
D、

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/c1L7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

TCP/IP网络的体系结构分为应用层、传输层、网络互连层和网络接口层。属于传输层协议的是______，

设有关系模式日(SC，SN，SA)、S(CP，CW)，则SQL语句“SELECTFORMRUNIONSELECTFROMS”实现的功能是______。

在Linux操作系统中，网络管理员可以通过修改盟文件对Web服务器端口进行配置。A．inetd.confB．lilo.confC．httpd.confD．resolv.conf

某C语言程序中，x是一个浮点型变量，m是一个值为正整数的整型常量，表达式x%m(x被m除取余数)在(1)_时会报错，这是一种(2)错误。(2)___A．词法B．语法C．语义D．运行

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。（65）

知识产权具有无形性、双重性、独占性、时间性和(27)等特点。

阅读以下说明及VisualBasic程序代码，将应填入(n)处的字句写在对应栏内。【说明】以下程序为求行列式X(5,5)的值S。【VisualBasic代码】PrivateFunctioncol(byval

(74)functions　with　two　layers　of　protocols.　It　can　connect　networks　of　different　speeds　and　can　be　adapted　to　an　environment　as

求微分方程在条件y｜x=π=1下的特解．

柏子仁的功效是（）

电磁波中,()频段俗称高频辐射。

下列对消防应急照明和疏散指示系统安装一般要求的表述，正确的是()。

中央银行参与货币市场的主要目的是()。

下列关于合营企业组织机构的说法正确的是()。

(2017年真题)甲委托乙以乙的名义为甲购买一辆汽车。乙与丙签订购车合同后，由于甲的原因不能依约向丙支付购车款，乙遂向丙披露了委托人甲。对此，下列说法正确的是

有些同志在工作中单纯凭自己的经验轻视理论的指导。他们在认识论上犯了()。

いっしょうけんめいべんきょうしたからあしたのしけんは______だいじょうぶだ。

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

程序员上午基础知识考试

软考初级

TCP/IP网络的体系结构分为应用层、传输层、网络互连层和网络接口层。属于传输层协议的是______，

设有关系模式日(SC，SN，SA)、S(CP，CW)，则SQL语句“SELECT*FORMRUNIONSELECT*FROMS”实现的功能是______。

在Linux操作系统中，网络管理员可以通过修改盟文件对Web服务器端口进行配置。A．inetd.confB．lilo.confC．httpd.confD．resolv.conf

某C语言程序中，x是一个浮点型变量，m是一个值为正整数的整型常量，表达式x%m(x被m除取余数)在(1)_____时会报错，这是一种(2)______错误。(2)_____A．词法B．语法C．语义D．运行

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。 （65）

知识产权具有无形性、双重性、独占性、时间性和(27)等特点。

阅读以下说明及VisualBasic程序代码，将应填入(n)处的字句写在对应栏内。【说明】以下程序为求行列式X(5,5)的值S。【VisualBasic代码】PrivateFunctioncol(byval

(74)functions with two layers of protocols. It can connect networks of different speeds and can be adapted to an environment as

求微分方程在条件y｜x=π=1下的特解．

柏子仁的功效是（）

电磁波中,()频段俗称高频辐射。

下列对消防应急照明和疏散指示系统安装一般要求的表述，正确的是()。

中央银行参与货币市场的主要目的是()。

下列关于合营企业组织机构的说法正确的是()。

(2017年真题)甲委托乙以乙的名义为甲购买一辆汽车。乙与丙签订购车合同后，由于甲的原因不能依约向丙支付购车款，乙遂向丙披露了委托人甲。对此，下列说法正确的是

有些同志在工作中单纯凭自己的经验轻视理论的指导。他们在认识论上犯了()。

いっしょうけんめいべんきょうしたからあしたのしけんは______だいじょうぶだ。

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

设有关系模式日(SC，SN，SA)、S(CP，CW)，则SQL语句“SELECTFORMRUNIONSELECTFROMS”实现的功能是______。

某C语言程序中，x是一个浮点型变量，m是一个值为正整数的整型常量，表达式x%m(x被m除取余数)在(1)_时会报错，这是一种(2)错误。(2)___A．词法B．语法C．语义D．运行

在Windows操作系统中，某主机运行(65)命令后显示的信息如下图所示，则该网卡IP地址为(66)，默认网关为(67)。（65）

(74)functions　with　two　layers　of　protocols.　It　can　connect　networks　of　different　speeds　and　can　be　adapted　to　an　environment　as　