某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

admin2021-04-27 54

问题某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

选项 A、BADC
B、DCBA
C、CDAB
D、ABCD

答案B

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序序列为ABCD，中序序列为DCBA，可知D为根结点，ABC为左侧结点，C为D左子结点，A为B子结点，故后序序列为DCBA，故B选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

　　考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：创建一个查询，查找还未被选修的课程的名称，所建查询命名为“qT
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“tStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。请按以下要求完成设计。创建追加查询，
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“tStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。请按以下要求完成设计。创建一个选择查
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”和“tTemp”及窗体对象“fTest”。试按以下要求完成设计：创建一个查询，删除表对象“tTemp”中所有姓“李”且名字第三字为“明”的记录，所建查询命名为
在数据库设计中，将E-R图转换成关系数据模型的过程属于
对软件系统总体结构图，下面描述中错误的是
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
用于获得字符串S最左边4个字符的函数是()。
在窗体中有一个名称为Command1的按钮，该模块内还有一个函数过程：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20：y=2：f=x*yEn

随机试题

在稷下学宫为祭酒，被称为“最为老师”的是()。
Todifferentpeople,theword"ideal"maymeandifferentthings.【T1】Tosome,itmaymeansuccessandfameintheircareer:too
一次神经冲动，自神经向骨骼肌传递时（）
A．鳞状细胞癌B．移行细胞癌C．腺癌D．基底细胞癌膀胱常见的恶性肿瘤
A、Red.B、Orange.C、Green.D、Brown.C由女士所说的“Redforhighlevelsofsugar，saltorfat，orangeformedium，andgreenforlow”可知，绿色表示低
女性，36岁，从高处坠落时臀部着地造成腰椎骨折，其致伤原因是
用于包装、铺垫、支撑、承载货物的木箱、木框、木楔、胶合板等都属于检验检疫中木质包装的范畴。()
我国期货交易所根据工作职能需要设置相关业务，但一段不包括()。
在下列著作中，毛泽东把教条主义者比喻为“墙上芦苇，头重脚轻根底浅；山问竹笋，嘴尖皮厚腹中空”的是()。
[A]Wecallthisuniqueapproachadoptedbyunicornslightninginnovation—andlargecompaniessuchasMicrosoft,Apple,andCisc

最新回复(0)

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“tStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。请按以下要求完成设计。创建追加查询，

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“tStud”、“tCourse”、“tScore”、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。请按以下要求完成设计。创建一个选择查

在数据库设计中，将E-R图转换成关系数据模型的过程属于

对软件系统总体结构图，下面描述中错误的是

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

用于获得字符串S最左边4个字符的函数是()。

在窗体中有一个名称为Command1的按钮，该模块内还有一个函数过程：PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=20：y=2：f=x*yEn

在稷下学宫为祭酒，被称为“最为老师”的是()。

Todifferentpeople,theword"ideal"maymeandifferentthings.【T1】Tosome,itmaymeansuccessandfameintheircareer:too

一次神经冲动，自神经向骨骼肌传递时（）

A．鳞状细胞癌B．移行细胞癌C．腺癌D．基底细胞癌膀胱常见的恶性肿瘤

A、Red.B、Orange.C、Green.D、Brown.C由女士所说的“Redforhighlevelsofsugar，saltorfat，orangeformedium，andgreenforlow”可知，绿色表示低

女性，36岁，从高处坠落时臀部着地造成腰椎骨折，其致伤原因是

用于包装、铺垫、支撑、承载货物的木箱、木框、木楔、胶合板等都属于检验检疫中木质包装的范畴。()

我国期货交易所根据工作职能需要设置相关业务，但一段不包括()。

在下列著作中，毛泽东把教条主义者比喻为“墙上芦苇，头重脚轻根底浅；山问竹笋，嘴尖皮厚腹中空”的是()。

[A]Wecallthisuniqueapproachadoptedbyunicornslightninginnovation—andlargecompaniessuchasMicrosoft,Apple,andCisc