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

admin2019-05-22 26

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于栈的叙述正确的是
(*p)(x，y)一个函数总是占用一段连续的内存区，而函数名就是该函数所占内存区的首地址。我们可以把函数的这个首地址(或称入口地址)赋予一个指针变量，使该指针变量指向该函数。然后通过指针变量就可以找到并调用这个函数。我们把这种指向函数的指针变量称为“函数指
Jackson方法是一种面向___________的结构化方法。
false此题考查的是逻辑常量。在c十+语言中只有两个逻辑常量：true和false。故本题应填入false。
线性结构数据的逻辑结构，是指数据元素之间的逻辑关系，分为线性结构和非线性结构，常见的线性结构有线性表、栈和队列等；常见的非线性结构有树、二叉树等。
A、 B、 C、 D、 C此题考查的是函数的性质。当调用无参函数时主函数并不将数据传送给被调函数，且可以带回或不带回函数值。函数的递归调用就是直接或间接的调用自己。
A、 B、 C、 D、 D面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：分类性、多态性、封装性、模块独立性、继承和多态性等。模块
自顶向下程序设计时，应先考虑总体，后考虑细节，逐步使问题具体化，对复杂的问题，应该设计一些子目标作为过渡，上述方法概括为：自顶向下，逐步细化。
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){X=i；}voiddispa(){cout＜＜x＜＜’
有如下程序：#include＜iostream＞usingnamespacestd；classtest{private：inta；public：test(){cout＜＜"c

随机试题

A．胃镜B．肠镜C．腹腔镜D．阴道镜E．听诊器属于高度危险物品的是
20×3年3月31日，甲公司采用出包方式对某固定资产进行改良，该固定资产账面原价为3600万元，预计使用年限为5年，已使用3年，预计净残值为零，采用年限平均法计提折旧。甲公司改良过程中支付出包工程款96万元。20×3年8月31日，改良工程完工，固定资产达到
案例：张老师在讲授歌剧《茶花女》这节课的过程当中，首先播放了歌剧的选段《饮酒歌》，并提问学生从歌曲当中感受到了什么；之后，进一步请学生根据视频的片段进行模仿表演；最后，播放施光南先生的《祝酒歌》并进行对比赏析，与学生一起分析中外酒文化的异同。学生
民主发展程度越高，就越优越。()
下列属于公安行政强制执行的是()。
摘要：正文：论文
嘉定和议
信用卡只是延迟支付，并不影响货币供应。()(中国人民大学2012真题；重庆大学2013真题)
一些地方的人们掠夺性的滥挖草原上的甘草，虽获得一定的经济利益，却破坏了草原植被，造成土地荒漠化，一遇大风，沙尘暴铺天盖地，给人们带来巨大灾难，这些挖甘草的人们()
WhoisMs.Schuler?Whatkindofletteristhat?Aletterof______.

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于栈的叙述正确的是

Jackson方法是一种面向___________的结构化方法。

false此题考查的是逻辑常量。在c十+语言中只有两个逻辑常量：true和false。故本题应填入false。

线性结构数据的逻辑结构，是指数据元素之间的逻辑关系，分为线性结构和非线性结构，常见的线性结构有线性表、栈和队列等；常见的非线性结构有树、二叉树等。

A、 B、 C、 D、 C此题考查的是函数的性质。当调用无参函数时主函数并不将数据传送给被调函数，且可以带回或不带回函数值。函数的递归调用就是直接或间接的调用自己。

A、 B、 C、 D、 D面向对象设计方法与面向过程设计方法有本质的不同，其基本原理是：使用现实世界的概念抽象地思考问题从而自然地解决问题。其特点包括：分类性、多态性、封装性、模块独立性、继承和多态性等。模块

自顶向下程序设计时，应先考虑总体，后考虑细节，逐步使问题具体化，对复杂的问题，应该设计一些子目标作为过渡，上述方法概括为：自顶向下，逐步细化。

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){X=i；}voiddispa(){cout＜＜x＜＜’

有如下程序：#include＜iostream＞usingnamespacestd；classtest{private：inta；public：test(){cout＜＜"c

A．胃镜B．肠镜C．腹腔镜D．阴道镜E．听诊器属于高度危险物品的是

民主发展程度越高，就越优越。()

下列属于公安行政强制执行的是()。

摘要：正文：论文

嘉定和议

信用卡只是延迟支付，并不影响货币供应。()(中国人民大学2012真题；重庆大学2013真题)

一些地方的人们掠夺性的滥挖草原上的甘草，虽获得一定的经济利益，却破坏了草原植被，造成土地荒漠化，一遇大风，沙尘暴铺天盖地，给人们带来巨大灾难，这些挖甘草的人们()

WhoisMs.Schuler?Whatkindofletteristhat?Aletterof______.