若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为_________。

admin2021-03-24 64

问题若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为_________。

选项 A、
B、
C、
D、

答案D

解析根据先序遍历序列可确定树(及子树)的根结点，根据中序遍历序列可分割左、右子树上的结点，据此可逐步确定每个结点的位置。
也可以对每个二叉树进行先序遍历和中序遍历运算，根据所得序列确定正确选项。
选项A所示二叉树的先序遍历序列为ABDEC，中序遍历序列为DBEAC。
选项B所示二叉树的先序遍历序列为ABCDE，中序遍历序列为BADCE。
选项C所示二叉树的先序遍历序列为ABDCE，中序遍历序列为BDAEC。
选项D所示二叉树的先序遍历序列为ABDCE，中序遍历序列为BDACE。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为_________。

程序员上午基础知识考试

软考初级

在HTML页面文件中，文档的标题应放在__________之间。

在测试线路的主要指标中，________是指一对相邻的线通过电磁感应所产生的耦合信号。

VPNconnectionsallowusersworkingathomeorontheroadtoconnectinasecurefashiontoa____________(71)corporateserveru

使用CIDR技术把4个网络202.17.0.0/21、202.17.16.0/20、202.17.8.0/22和202.17.34.0/23汇聚成一条路由信息，得到的目标地址是______。

曼彻斯特编码的特点是(22)，它的编码效率是(23)。　　(23)

下列部件中，属于CPU中算术逻辑单元的是________。

A(71)is　a　functional　unit　that　interprets　and　carries　out　instructions．

Inthesystemdevelopmentprocess,modularityisaverywell-establishedprincipleusedinthe______phase．

Most　frequently　used　algorithm　for　page　replacement　is(67).

下列有关同一细胞兴奋传导的叙述，不正确的是

A．2～3dB．3～7dC．7～10dD．10～14dE．2～3周女婴乳腺肿块自然消退的时间()。

根据我国《合同法》的有关规定，合同变更表述中正确的有(　　)。

应交消费税的委托加工物资收回后用于连续生产应税消费品的，按规定准予抵扣的由受托方代扣代交的消费税，应当记入()。

应用市盈率模型评估企业的股权价值，在确定可比企业时需要考虑的因素有()。(2009年新制度)

一般来讲，高水平物流服务必由高物流成本所支撑。因此，在加强物流服务管理的同时，明确相应的服务成本，从而保持成本与服务之间的一种均衡关系。()

某公司所有的销售人员都是男性，所有的文秘都是女性，所有的已婚者都是文秘，公司的总经理尚未结婚。据此，我们可以知道：

语句DimArr(-2To4)AsInteger所定义的数组的元素个数为

Inthispartofthetest,youaregivenadiscussiontopic.Youhave30secondstolookatthetaskprompt,anexampleofwhich

若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为_________。

程序员上午基础知识考试

软考初级

在HTML页面文件中，文档的标题应放在__________之间。

在测试线路的主要指标中，________是指一对相邻的线通过电磁感应所产生的耦合信号。

VPNconnectionsallowusersworkingathomeorontheroadtoconnectinasecurefashiontoa____________(71)corporateserveru

使用CIDR技术把4个网络202.17.0.0/21、202.17.16.0/20、202.17.8.0/22和202.17.34.0/23汇聚成一条路由信息，得到的目标地址是______。

曼彻斯特编码的特点是(22)，它的编码效率是(23)。 (23)

下列部件中，属于CPU中算术逻辑单元的是________。

A(71)is a functional unit that interprets and carries out instructions．

Inthesystemdevelopmentprocess,modularityisaverywell-establishedprincipleusedinthe______phase．

Most frequently used algorithm for page replacement is(67).

下列有关同一细胞兴奋传导的叙述，不正确的是

A．2～3dB．3～7dC．7～10dD．10～14dE．2～3周女婴乳腺肿块自然消退的时间()。

根据我国《合同法》的有关规定，合同变更表述中正确的有( )。

应交消费税的委托加工物资收回后用于连续生产应税消费品的，按规定准予抵扣的由受托方代扣代交的消费税，应当记入()。

应用市盈率模型评估企业的股权价值，在确定可比企业时需要考虑的因素有()。(2009年新制度)

一般来讲，高水平物流服务必由高物流成本所支撑。因此，在加强物流服务管理的同时，明确相应的服务成本，从而保持成本与服务之间的一种均衡关系。()

某公司所有的销售人员都是男性，所有的文秘都是女性，所有的已婚者都是文秘，公司的总经理尚未结婚。据此，我们可以知道：

语句DimArr(-2To4)AsInteger所定义的数组的元素个数为

Inthispartofthetest,youaregivenadiscussiontopic.Youhave30secondstolookatthetaskprompt,anexampleofwhich

曼彻斯特编码的特点是(22)，它的编码效率是(23)。　　(23)

A(71)is　a　functional　unit　that　interprets　and　carries　out　instructions．

Most　frequently　used　algorithm　for　page　replacement　is(67).

根据我国《合同法》的有关规定，合同变更表述中正确的有(　　)。