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

admin2015-06-30 80

问题某二叉树的中序序列为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/7rQp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

为了使命令按钮(名称为Command1)右移200，应使用的语句是
下面关于数据库系统的叙述正确的是
一个变量未被显式定义，末尾没有类型说明符，则该变量的隐含类型是______类型。
按照“先进先出”组织数据的数据结构是()。
关于结构化程序设计原则和方法的描述错误的是()。
当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。
类是一个支持集成的抽象数据类型，而对象是类的【】。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

随机试题

结合胆红素的特点是
女，34岁。2年来月经量多，乏力、心悸。检查面色较苍白。血红蛋白70g／L，WBC8×109／L，PLT110×109／L，血清铁311g／L。治疗首选
A、安神定志丸B、酸枣仁汤C、琥珀多寐丸D、交泰丸E、养心汤血虚阳浮，虚烦不寐者，治宜选用
下列属于会计核算制度的有()。
印花税的缴纳方法有(　　)。
古希腊罗马文化深刻地影响了西方世界的文明进程。下列选项中，不是产生于古希腊罗马的是()。
读我国某区域等高线地形图(虚线表示拟建的公路线)，回答问题。若在甲、乙两城镇之间修建一条公路，有A线和B线两个方案，B线方案与A线方案相比，主要的有利条件是()。
下列有关绘画艺术的表述，正确的一项是()。
Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas
A、Morestructuredtechniquesmakepeopledeeplyrelaxed.B、Meditationistheonlywayleadingtorelaxation.C、Progressivemuscl

最新回复(0)

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

二级VB

NCRE全国计算机二级

为了使命令按钮(名称为Command1)右移200，应使用的语句是

下面关于数据库系统的叙述正确的是

一个变量未被显式定义，末尾没有类型说明符，则该变量的隐含类型是______类型。

按照“先进先出”组织数据的数据结构是()。

关于结构化程序设计原则和方法的描述错误的是()。

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

类是一个支持集成的抽象数据类型，而对象是类的【】。

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

结合胆红素的特点是

女，34岁。2年来月经量多，乏力、心悸。检查面色较苍白。血红蛋白70g／L，WBC8×109／L，PLT110×109／L，血清铁311g／L。治疗首选

A、安神定志丸B、酸枣仁汤C、琥珀多寐丸D、交泰丸E、养心汤血虚阳浮，虚烦不寐者，治宜选用

下列属于会计核算制度的有()。

印花税的缴纳方法有( )。

古希腊罗马文化深刻地影响了西方世界的文明进程。下列选项中，不是产生于古希腊罗马的是()。

读我国某区域等高线地形图(虚线表示拟建的公路线)，回答问题。若在甲、乙两城镇之间修建一条公路，有A线和B线两个方案，B线方案与A线方案相比，主要的有利条件是()。

下列有关绘画艺术的表述，正确的一项是()。

Peoplethinkingabouttheoriginoflanguageforthefirsttimeusuallyarriveattheconclusionthatitdevelopedgraduallyas

A、Morestructuredtechniquesmakepeopledeeplyrelaxed.B、Meditationistheonlywayleadingtorelaxation.C、Progressivemuscl

印花税的缴纳方法有(　　)。