已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为_____________ 。

admin2013-07-03 20

问题已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为_____________ 。

选项 A、BDCA
B、CDBA
C、DBCA
D、BCDA

答案A

解析本题中，先序序列为ABCD，因此A是树根结点，中序序列为BADC，因此B是左子树上的结点，C和D是右子树上的结点，且D是C的左孩子。因此，该二叉树的后序遍历序列为BDCA。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4，　100BASE-TX，100BASE-FX。100BASE-TX使用(39)。
在Word编辑状态下，可以把一段字符的格式快速应用到另一段字符上，这样能够提高编排文章的效率，其方法是：单击常用工具栏上的(16)按钮，然后移动鼠标到待格式化的文本开始处，(17)。
下列选项中，不属于数据库维护工作的是(20)。
我国目前的有线电视系统采用的是______。
假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname"，而(23)．能正确查询的关系代数表
某电子商务网站中数据库连接程序conn.inc的部分代码如下，请将(41)空缺处的代码填写完整。set　conn=server.(41)("adodb.connection")
E1线路可以同时传输(28)路语音信号，它的带宽是(29)Mb/s。
信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时，公用变量信号的初值一般设置为(18)；实现进程间的同步时，私用变量初值一般设置为(19)。
为了防范Internet上网络病毒对企业内部网络的攻击及传输，在企业内部可设置(1)____，其部署在(2)____。(2)____A．用户内部网与外部网的接入点B．每个子网的内部C．部分内部网络与外部网络的接合处D．设在服务器群
Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin

随机试题

A．淋病奈瑟菌B．CtC．螺旋体D．腮腺炎病毒E．丝虫诊断慢性宫颈炎时，行分泌物涂片查找中性粒细胞内有无革兰阴性双球菌来检测哪种病原生物的感染
操作系统的主要作用不包括()。
终葬汝于先人之兆。兆：
A、增加心脏毒性B、增加肝毒性C、导致坏死性结肠炎D、易产生沉淀E、具有良好的协同作用多柔比星与可能致肝功损害的药物配伍使用，可能()。
为D一苯丙氨酸衍生物，被称为“餐时血糖调节剂”的药物是()。
某工厂的仓库治理软件属于()。
王子来到了城堡，发现城堡中有四个公主。巫师说，这4个人中，只有一人是真正的公主，且只有一人说的是真话。公主甲：乙是真公主。公主乙：丙是真公主。公主丙：甲或乙是真公主。公主丁：乙或丙是真公主。根据上述陈述，下列哪项推断为假?()
2014年，某自主创新示范区输出境内的技术合同总数为：11456项，技术合同成交额为211.92亿元，分别占全市输出境内的47.55％和49.66％。2014年该示范区输出境内的技术合同中，电子信息技术领域的合同成交额占比高于先进制造技术领域(
Icouldn’tstopcrying.Monthsoflateeveningsanddemandingtravelhad【C1】______myprofessionalexterior.Itriedto【C2】______
Thefirstattemptofmostartists,musicians,andwritersisseldomamasterpiece.Ifyouconsideryourdraftsasdressrehearsa

最新回复(0)

已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为_____________ 。

程序员上午基础知识考试

软考初级

为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4，　100BASE-TX，100BASE-FX。100BASE-TX使用(39)。

在Word编辑状态下，可以把一段字符的格式快速应用到另一段字符上，这样能够提高编排文章的效率，其方法是：单击常用工具栏上的(16)按钮，然后移动鼠标到待格式化的文本开始处，(17)。

下列选项中，不属于数据库维护工作的是(20)。

我国目前的有线电视系统采用的是______。

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname"，而(23)．能正确查询的关系代数表

某电子商务网站中数据库连接程序conn.inc的部分代码如下，请将(41)空缺处的代码填写完整。set　conn=server.(41)("adodb.connection")

E1线路可以同时传输(28)路语音信号，它的带宽是(29)Mb/s。

信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时，公用变量信号的初值一般设置为(18)；实现进程间的同步时，私用变量初值一般设置为(19)。

为了防范Internet上网络病毒对企业内部网络的攻击及传输，在企业内部可设置(1)，其部署在(2)。(2)A．用户内部网与外部网的接入点B．每个子网的内部C．部分内部网络与外部网络的接合处D．设在服务器群

Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin

A．淋病奈瑟菌B．CtC．螺旋体D．腮腺炎病毒E．丝虫诊断慢性宫颈炎时，行分泌物涂片查找中性粒细胞内有无革兰阴性双球菌来检测哪种病原生物的感染

操作系统的主要作用不包括()。

终葬汝于先人之兆。兆：

A、增加心脏毒性B、增加肝毒性C、导致坏死性结肠炎D、易产生沉淀E、具有良好的协同作用多柔比星与可能致肝功损害的药物配伍使用，可能()。

为D一苯丙氨酸衍生物，被称为“餐时血糖调节剂”的药物是()。

某工厂的仓库治理软件属于()。

Icouldn’tstopcrying.Monthsoflateeveningsanddemandingtravelhad【C1】myprofessionalexterior.Itriedto【C2】

Thefirstattemptofmostartists,musicians,andwritersisseldomamasterpiece.Ifyouconsideryourdraftsasdressrehearsa

已知某二叉树的先序遍历序列为ABCD，中序遍历序列为BADC，则该二叉树的后序遍历序列为_____________ 。

程序员上午基础知识考试

软考初级

为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4， 100BASE-TX，100BASE-FX。100BASE-TX使用(39)。

在Word编辑状态下，可以把一段字符的格式快速应用到另一段字符上，这样能够提高编排文章的效率，其方法是：单击常用工具栏上的(16)按钮，然后移动鼠标到待格式化的文本开始处，(17)。

下列选项中，不属于数据库维护工作的是(20)。

我国目前的有线电视系统采用的是______。

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname"，而(23)．能正确查询的关系代数表

某电子商务网站中数据库连接程序conn.inc的部分代码如下，请将(41)空缺处的代码填写完整。set conn=server.(41)("adodb.connection")

E1线路可以同时传输(28)路语音信号，它的带宽是(29)Mb/s。

信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时，公用变量信号的初值一般设置为(18)；实现进程间的同步时，私用变量初值一般设置为(19)。

为了防范Internet上网络病毒对企业内部网络的攻击及传输，在企业内部可设置(1)____，其部署在(2)____。(2)____A．用户内部网与外部网的接入点B．每个子网的内部C．部分内部网络与外部网络的接合处D．设在服务器群

Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin

A．淋病奈瑟菌B．CtC．螺旋体D．腮腺炎病毒E．丝虫诊断慢性宫颈炎时，行分泌物涂片查找中性粒细胞内有无革兰阴性双球菌来检测哪种病原生物的感染

操作系统的主要作用不包括()。

终葬汝于先人之兆。兆：

A、增加心脏毒性B、增加肝毒性C、导致坏死性结肠炎D、易产生沉淀E、具有良好的协同作用多柔比星与可能致肝功损害的药物配伍使用，可能()。

为D一苯丙氨酸衍生物，被称为“餐时血糖调节剂”的药物是()。

某工厂的仓库治理软件属于()。

Icouldn’tstopcrying.Monthsoflateeveningsanddemandingtravelhad【C1】______myprofessionalexterior.Itriedto【C2】______

Thefirstattemptofmostartists,musicians,andwritersisseldomamasterpiece.Ifyouconsideryourdraftsasdressrehearsa

为了支持不同的传输介质，快速以太网提供了3种技术标准，即100BASE-T4，　100BASE-TX，100BASE-FX。100BASE-TX使用(39)。

某电子商务网站中数据库连接程序conn.inc的部分代码如下，请将(41)空缺处的代码填写完整。set　conn=server.(41)("adodb.connection")

为了防范Internet上网络病毒对企业内部网络的攻击及传输，在企业内部可设置(1)，其部署在(2)。(2)A．用户内部网与外部网的接入点B．每个子网的内部C．部分内部网络与外部网络的接合处D．设在服务器群

Icouldn’tstopcrying.Monthsoflateeveningsanddemandingtravelhad【C1】myprofessionalexterior.Itriedto【C2】