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

admin2016-04-07 58

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的执行结果是()。#include＜stdio.h＞main(){inta,b,c;a＝b＝2;c＝(a++)-1;printf("%d,%d",a,C);c+＝-a+++(++B);pr
若有以下结构体定义，则______是正确的引用或定义。structexample{intx;inty;}v1;
设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。
以下叙述中正确的是______。
下列数据结构中，能用二分法进行查找的是______。
若有说明inta[][3]={0,0};，则不正确的叙述是()。
数据库技术的主要特点为数据的集成性、数据的高【】和低冗余性、数据独立性和数据统—管理与控制。
以下叙述中正确的是______。
以下叙述中正确的是______。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

随机试题

向量a=(1，-4，1)与b=∈(2，-2，-1)的夹角θ为()。
不具有化瘀止血功效的药物
简述建筑物区分所有权。[四川师大2018年研]
建设工程的勘察、设计，经有关部门批准，可以直接发包，下列表述不正确的是()
计划与市场相结合在现阶段的体制形式是()相结合。
根据《中华人民共和国物权法》的规定，下列各项中，不属于建设用地使用权人依法对国家所有的土地享有的权利是（）。
要实现2003年我国经济增长率达到7%左右的目标，根本的举措是扩大投资。()
GivethelogicalvariablesX=0,Y=1,thevalueofX∧Y(logicalmultiply)is().
HappyTherapy(诊疗)NormanCousinswasabusinessmanfromtheUnitedStateswhooftentraveledaroundtheworldonbusiness.H
PresidentJeffersonbought______fromFranceanddoubledthecountry’sterritory.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的执行结果是()。#include＜stdio.h＞main(){inta,b,c;a＝b＝2;c＝(a++)-1;printf("%d,%d",a,C);c+＝-a+++(++B);pr

若有以下结构体定义，则______是正确的引用或定义。structexample{intx;inty;}v1;

设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。

以下叙述中正确的是______。

下列数据结构中，能用二分法进行查找的是______。

若有说明inta[][3]={0,0};，则不正确的叙述是()。

数据库技术的主要特点为数据的集成性、数据的高【】和低冗余性、数据独立性和数据统—管理与控制。

以下叙述中正确的是______。

以下叙述中正确的是______。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

向量a=(1，-4，1)与b=∈(2，-2，-1)的夹角θ为()。

不具有化瘀止血功效的药物

简述建筑物区分所有权。[四川师大2018年研]

建设工程的勘察、设计，经有关部门批准，可以直接发包，下列表述不正确的是()

计划与市场相结合在现阶段的体制形式是()相结合。

根据《中华人民共和国物权法》的规定，下列各项中，不属于建设用地使用权人依法对国家所有的土地享有的权利是（）。

要实现2003年我国经济增长率达到7%左右的目标，根本的举措是扩大投资。()

GivethelogicalvariablesX=0,Y=1,thevalueofX∧Y(logicalmultiply)is().

HappyTherapy(诊疗)NormanCousinswasabusinessmanfromtheUnitedStateswhooftentraveledaroundtheworldonbusiness.H

PresidentJeffersonbought______fromFranceanddoubledthecountry’sterritory.