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

admin2016-04-07 66

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

#define能作简单的替代，用宏来替代计算多项式5*x*x+5*+5的值的函数f，正确的宏定义语句为()。
C语言规定，调用一个函数时，实参变量和形参变量之间的数据传递是()。
下列选项中合法的赋值语句是()。
下列程序的输出结果是()。#include＜stdio.h＞main(){inta＝3,b＝2,c＝1;if(a＜B)if(b＜O)c＝0;elsec++;printf("%d\n",
下列叙述中正确的是()。
在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。
设有以下语句：charstrl[]="string",str2[8],*str,*str4="string";则______不是对库函数的正确调用。
数据库系统的核心是______。
以下叙述中正确的是______。
有以下程序中若有如下说明和定义语句；charfun(char*)；main(){char*s="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函

随机试题

Sincesheretired,shehasbeenlivingpartlyonherpensionandpartlyonthe______onhersavingsaccount.
医学伦理学基本理论不包括的是
保持刺激作用时间不变，引起组织细胞发生兴奋的最小刺激强度称
下列关于硬母线相色漆涂刷说法正确的有()。
某室内净空高度为12m的会展中心，建筑内设置湿式自动喷水灭火系统保护，则该系统可以采用()。
小李是某乳制品企业的质量经理，带领质量部5位同志负责全企业的质量工作，包括质量检验、质量控制和质量管理体系的实施。该企业早在5年前就通过了ISO9001质量管理体系认证。在贯标认证初期，质量管理体系对规范质量管理发挥了很大作用，由于产品质量稳定，顾客满意率
王安石提出“形者，有生之本”，与之相对立的观点是()。
一国政府为了控制CPI的快速上涨，实行适度从紧的财政政策和货币政策，一般情况下，这会导致()。
马克思主义哲学与旧哲学不同，它是
Thegoldenruleyourparentsandteacherstaughtyouwasprettysimple:Dountoothersasyou’dhaveothersdountoyou.Imagine

最新回复(0)

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

二级C语言

NCRE全国计算机二级

#define能作简单的替代，用宏来替代计算多项式5xx+5*+5的值的函数f，正确的宏定义语句为()。

C语言规定，调用一个函数时，实参变量和形参变量之间的数据传递是()。

下列选项中合法的赋值语句是()。

下列程序的输出结果是()。#include＜stdio.h＞main(){inta＝3,b＝2,c＝1;if(a＜B)if(b＜O)c＝0;elsec++;printf("%d\n",

下列叙述中正确的是()。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

设有以下语句：charstrl[]="string",str2[8],str,str4="string";则______不是对库函数的正确调用。

数据库系统的核心是______。

以下叙述中正确的是______。

有以下程序中若有如下说明和定义语句；charfun(char)；main(){chars="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函

Sincesheretired,shehasbeenlivingpartlyonherpensionandpartlyonthe______onhersavingsaccount.

医学伦理学基本理论不包括的是

保持刺激作用时间不变，引起组织细胞发生兴奋的最小刺激强度称

下列关于硬母线相色漆涂刷说法正确的有()。

某室内净空高度为12m的会展中心，建筑内设置湿式自动喷水灭火系统保护，则该系统可以采用()。

王安石提出“形者，有生之本”，与之相对立的观点是()。

一国政府为了控制CPI的快速上涨，实行适度从紧的财政政策和货币政策，一般情况下，这会导致()。

马克思主义哲学与旧哲学不同，它是

Thegoldenruleyourparentsandteacherstaughtyouwasprettysimple:Dountoothersasyou’dhaveothersdountoyou.Imagine

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

二级C语言

NCRE全国计算机二级

#define能作简单的替代，用宏来替代计算多项式5*x*x+5*+5的值的函数f，正确的宏定义语句为()。

C语言规定，调用一个函数时，实参变量和形参变量之间的数据传递是()。

下列选项中合法的赋值语句是()。

下列程序的输出结果是()。#include＜stdio.h＞main(){inta＝3,b＝2,c＝1;if(a＜B)if(b＜O)c＝0;elsec++;printf("%d\n",

下列叙述中正确的是()。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

设有以下语句：charstrl[]="string",str2[8],*str,*str4="string";则______不是对库函数的正确调用。

数据库系统的核心是______。

以下叙述中正确的是______。

有以下程序中若有如下说明和定义语句；charfun(char*)；main(){char*s="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函

Sincesheretired,shehasbeenlivingpartlyonherpensionandpartlyonthe______onhersavingsaccount.

医学伦理学基本理论不包括的是

保持刺激作用时间不变，引起组织细胞发生兴奋的最小刺激强度称

下列关于硬母线相色漆涂刷说法正确的有()。

某室内净空高度为12m的会展中心，建筑内设置湿式自动喷水灭火系统保护，则该系统可以采用()。

王安石提出“形者，有生之本”，与之相对立的观点是()。

一国政府为了控制CPI的快速上涨，实行适度从紧的财政政策和货币政策，一般情况下，这会导致()。

马克思主义哲学与旧哲学不同，它是

Thegoldenruleyourparentsandteacherstaughtyouwasprettysimple:Dountoothersasyou’dhaveothersdountoyou.Imagine

#define能作简单的替代，用宏来替代计算多项式5xx+5*+5的值的函数f，正确的宏定义语句为()。

设有以下语句：charstrl[]="string",str2[8],str,str4="string";则______不是对库函数的正确调用。

有以下程序中若有如下说明和定义语句；charfun(char)；main(){chars="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函