设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。

admin2020-04-10 34

问题设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。

选项 A、CBDA
B、DCBA
C、BCDA
D、ACDB

答案B

解析二叉树的前序序列为ABCD，由于前序序列首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为BCDA，可知以A为根的该二叉树只存在左子树，不存在右子树，且B为左子树的根结点。由于后序序列最后访问根结点，因此最后访问的是树的根结点A，倒数第二个访问的是左子树的根结点B。故本题选B项。

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

本试题收录于：二级Python题库NCRE全国计算机二级分类

二级Python

NCRE全国计算机二级

相关试题推荐

设R和S是两个基本表，“RRIGHTJOINSONR．某列=S．某列”表示()。
执行下列程序后，变量y的值是()。SETTALKOFFCLEARx=2000DOCASECASEx1000y=x*0．2CASEx>1500y=x*0．3
下列关于查询的说法，不正确的是()。
在VisualFoxPro表中，为了放置照片信息合理使用的字段类型是()。
删除数据库的命令是()。
表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页(Page3)的标题设置为“修改”，可以使用代码()。
在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是()。
下列排序方法中，最坏情况下比较次数最少的是()。
设电影表的定义如下：CREATETABLE电影表(电影编号IPRIMARYKEY，；电影名C(30)，；票价YCHECK(票价>=0))下列选项中，能够删除“票价”字段的有效性规则的是()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

随机试题

从管理学的角度看，组织有什么含义？
咳嗽吐痰质黏者，可见于下列哪项
化妆品卫生规范规定汞为禁用原料，实验室测汞方法的检出浓度为0．01μg/g，某化妆品的检验报告上的结果和结论如下，正确的报告结论是
A、好发于颅骨和下颌骨B、好发于手和足的管状骨C、好发于骶尾椎和颅底蝶枕部D、好发于股骨下端、胫骨或腓骨上端和肱骨上端E、好发于下肢长骨骨干骨瘤
A．原儿茶酸B．绿原酸C．蛋白质D．鞣质E．多糖五倍子中收敛止血的成分是()。
患者，男，4岁。患感冒出现咽痛、流涕、鼻塞等症状就诊，医生开具饮片处方，药物组成为二花、射干、金果榄、桔梗、玄参、寸冬、牛黄、冰片。寸冬的正名是()。
分级响应是指在初级响应到扩大应急的过程中实行的分级响应的机制。扩大或提高应急级别的主要依据是()。
近年来，各地博物馆建设面临着不少现实矛盾。一面是博物馆____________________地建设，“文化大餐”似乎呼之欲出；另一面却是不少博物馆仅具“摆设价值”，要么闭馆，要么运营维艰。填入画横线部分最恰当的一项是：
一个产品要想稳固地占领市场，产品本身的质量和产品的售后服务二者缺一不可。空谷牌冰箱质量不错，但售后服务跟不上，因此，很难长期稳固地占领市场。以下哪项推理的结构和题干的最为类似?
WhatdidthewritersayhappenedtoMichaelFayinSingapore?ThereactionoftheU.S.tothecaseofMichaelFaycouldbestbe

最新回复(0)

设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。

二级Python

NCRE全国计算机二级

设R和S是两个基本表，“RRIGHTJOINSONR．某列=S．某列”表示()。

执行下列程序后，变量y的值是()。SETTALKOFFCLEARx=2000DOCASECASEx1000y=x*0．2CASEx>1500y=x*0．3

下列关于查询的说法，不正确的是()。

在VisualFoxPro表中，为了放置照片信息合理使用的字段类型是()。

删除数据库的命令是()。

表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页(Page3)的标题设置为“修改”，可以使用代码()。

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

设电影表的定义如下：CREATETABLE电影表(电影编号IPRIMARYKEY，；电影名C(30)，；票价YCHECK(票价>=0))下列选项中，能够删除“票价”字段的有效性规则的是()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

从管理学的角度看，组织有什么含义？

咳嗽吐痰质黏者，可见于下列哪项

化妆品卫生规范规定汞为禁用原料，实验室测汞方法的检出浓度为0．01μg/g，某化妆品的检验报告上的结果和结论如下，正确的报告结论是

A、好发于颅骨和下颌骨B、好发于手和足的管状骨C、好发于骶尾椎和颅底蝶枕部D、好发于股骨下端、胫骨或腓骨上端和肱骨上端E、好发于下肢长骨骨干骨瘤

A．原儿茶酸B．绿原酸C．蛋白质D．鞣质E．多糖五倍子中收敛止血的成分是()。

患者，男，4岁。患感冒出现咽痛、流涕、鼻塞等症状就诊，医生开具饮片处方，药物组成为二花、射干、金果榄、桔梗、玄参、寸冬、牛黄、冰片。寸冬的正名是()。

分级响应是指在初级响应到扩大应急的过程中实行的分级响应的机制。扩大或提高应急级别的主要依据是()。

近年来，各地博物馆建设面临着不少现实矛盾。一面是博物馆____________________地建设，“文化大餐”似乎呼之欲出；另一面却是不少博物馆仅具“摆设价值”，要么闭馆，要么运营维艰。填入画横线部分最恰当的一项是：

一个产品要想稳固地占领市场，产品本身的质量和产品的售后服务二者缺一不可。空谷牌冰箱质量不错，但售后服务跟不上，因此，很难长期稳固地占领市场。以下哪项推理的结构和题干的最为类似?

WhatdidthewritersayhappenedtoMichaelFayinSingapore?ThereactionoftheU.S.tothecaseofMichaelFaycouldbestbe

执行下列程序后，变量y的值是()。SETTALKOFFCLEARx=2000DOCASECASEx1000y=x0．2CASEx>1500y=x0．3