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

admin2021-06-03 27

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。
在设计报表的过程中，如果要进行强制分页，应使用的工具图标是()。
若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是
在下列关于宏和模块的叙述中，正确的是
执行下列程序段后，输出结果是()。n=0Fori=1To3Forj=5To1Step-1n=n+1Nextj，iDebug．Printn；j；i
在关于报表数据源设置的叙述中，以下正确的是
在报表设计时，如果只在报表最后一页的主体内容之后输出规定的内容，则需要设置的是
循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
数据库中对概念模式内容进行说明的语言是()。

随机试题

治疗肝性脑病最重要的手段是
下列哪项可引起低渗性缺水
A．普通型前驱期B．普通型败血症期C．暴发型败血症休克型D．暴发型脑膜脑炎型E．普通型恢复期流行性脑脊髓膜炎患者出现面色苍白、四肢末端厥冷，发绀、皮肤呈花斑状，脉搏和血压测不到，呼吸急促，易并发DIC，属于
患儿，男，8岁，因无明原因的急性起病的不规则发热、面色苍白、虚弱无力、皮肤瘀斑和鼻出血10天来诊。入院后行骨髓穿刺检查，诊断为急性淋巴细胞性白血病。该患儿最常见和最危险的并发症是
屋顶上部高出屋面的墙称为：()
根据下面材料回答1-5题：2013年上半年，全国入出境2．19亿人次，同比增长5．07％，其中，内地居民9091．83万人次，港澳台居民1．03亿人次，外国人2538．42万人次。内地居民出境4564．43万人次，同比增长18．36％。
数列{xn}通项
要将一个数字字符串转换成对应的数值，应使用的函数是
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【C1】______alongreadingassignmentisgiven,
A、Topleasehisfatherwhowassick.B、Tomakemoneyforhisfather.C、TohelptheAmericanLiverFoundation.D、Tostayfreeof

最新回复(0)

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

二级Access

NCRE全国计算机二级

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。

在设计报表的过程中，如果要进行强制分页，应使用的工具图标是()。

若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是

在下列关于宏和模块的叙述中，正确的是

执行下列程序段后，输出结果是()。n=0Fori=1To3Forj=5To1Step-1n=n+1Nextj，iDebug．Printn；j；i

在关于报表数据源设置的叙述中，以下正确的是

在报表设计时，如果只在报表最后一页的主体内容之后输出规定的内容，则需要设置的是

循环队列的存储空间为Q(1：40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为

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

数据库中对概念模式内容进行说明的语言是()。

治疗肝性脑病最重要的手段是

下列哪项可引起低渗性缺水

A．普通型前驱期B．普通型败血症期C．暴发型败血症休克型D．暴发型脑膜脑炎型E．普通型恢复期流行性脑脊髓膜炎患者出现面色苍白、四肢末端厥冷，发绀、皮肤呈花斑状，脉搏和血压测不到，呼吸急促，易并发DIC，属于

患儿，男，8岁，因无明原因的急性起病的不规则发热、面色苍白、虚弱无力、皮肤瘀斑和鼻出血10天来诊。入院后行骨髓穿刺检查，诊断为急性淋巴细胞性白血病。该患儿最常见和最危险的并发症是

屋顶上部高出屋面的墙称为：()

根据下面材料回答1-5题：2013年上半年，全国入出境2．19亿人次，同比增长5．07％，其中，内地居民9091．83万人次，港澳台居民1．03亿人次，外国人2538．42万人次。内地居民出境4564．43万人次，同比增长18．36％。

数列{xn}通项

要将一个数字字符串转换成对应的数值，应使用的函数是

Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【C1】______alongreadingassignmentisgiven,

A、Topleasehisfatherwhowassick.B、Tomakemoneyforhisfather.C、TohelptheAmericanLiverFoundation.D、Tostayfreeof