设二叉树如下：则后序序列为( )。

admin2016-04-07 91

问题设二叉树如下：

则后序序列为( )。

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案C

解析二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHF、CA，故C选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

表达式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的数据类型为______。
下列选项中不属于结构化程序设计方法的是()。
下列选项中，不是一个算法的基本特征的是()。
下列程序的输出结果是______。main(){inta=2,b=4,c=6;int*p1=&a,*p2=&b,*p;*(p=&C)=*p1*(*p2);printf("%d\n",c);}
C语言库函数fgets(str,n,fp)功能是______。
数据库系统的核心是______。
已知下面的程序段，正确的判断是______。#defineA3#defineB(A)(A+1)*a)inta=3;……X=3*(A+B(7));
已知二叉树BT的后后序遍历序列是dabec，中序遍历序列是debac，它的前序遍序列是______。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

随机试题

男，70岁，出观看足球比赛突然晕倒而入院治疗。查体发现左侧上、下肢瘫痪，腱反射亢进，左侧眼裂以下面瘫，伸舌时舌尖偏向左侧。左半身深、浅感觉消失。双眼左侧半视野缺失，瞳孔对光反射存在。考虑病变的部位在(　　　)。
体内原形药物或其代谢物排出体外的过程是
与编制零基预算相比，编制增量预算的主要缺点包括()。
甲公司于2010年1月1日购入某公司于当日发行的5年期、—次还本分期付息的公司债券，次年1月3日支付利息，票面年利率为5％，面值总额为3000万元，实际支付价款为3130万元；另支付交易费用27万元，实际利率为4％。甲公司准备持有至到期且有充裕的现金。要
关于期刊经营广告，说法正确的有()。
下列全是唐宋时期的一组作品是()。
黄河是我国的第二大河，她一路浩荡，奔腾东疏，经九个省区，全长5464公里，似一条金色的巨龙，昂首______在我国北部辽阔的大地上。在古代，黄河流域的自然环境是很______的。那时，这里的气候温暖湿润，土地肥沃，到处是青山绿野，植物种类繁多，为原始人类
A.forsometimeB.ofhercareerC.takingoverA.havebeen【T7】________moreresponsibilityinthebusinessworldB.hadshefo
Whatarethespeakersdiscussing?
A、Writer.B、Wells.C、WriterWells.D、SusanWriterWells.C细节题。根据句[1]可知，对话中女士的名字是SusanWriterWells，Susan是她名字，WriterWells是她的姓。因此

最新回复(0)

设二叉树如下：则后序序列为( )。

二级C语言

NCRE全国计算机二级

表达式1/2(int)3.7/(int)(2.4(1.5+2.5))值的数据类型为______。

下列选项中不属于结构化程序设计方法的是()。

下列选项中，不是一个算法的基本特征的是()。

下列程序的输出结果是______。main(){inta=2,b=4,c=6;intp1=&a,p2=&b,p;(p=&C)=p1(*p2);printf("%d\n",c);}

C语言库函数fgets(str,n,fp)功能是______。

数据库系统的核心是______。

已知下面的程序段，正确的判断是______。#defineA3#defineB(A)(A+1)a)inta=3;……X=3(A+B(7));

已知二叉树BT的后后序遍历序列是dabec，中序遍历序列是debac，它的前序遍序列是______。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

体内原形药物或其代谢物排出体外的过程是

与编制零基预算相比，编制增量预算的主要缺点包括()。

关于期刊经营广告，说法正确的有()。

下列全是唐宋时期的一组作品是()。

A.forsometimeB.ofhercareerC.takingoverA.havebeen【T7】________moreresponsibilityinthebusinessworldB.hadshefo

Whatarethespeakersdiscussing?

A、Writer.B、Wells.C、WriterWells.D、SusanWriterWells.C细节题。根据句[1]可知，对话中女士的名字是SusanWriterWells，Susan是她名字，WriterWells是她的姓。因此

设二叉树如下： 则后序序列为( )。

二级C语言

NCRE全国计算机二级

表达式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的数据类型为______。

下列选项中不属于结构化程序设计方法的是()。

下列选项中，不是一个算法的基本特征的是()。

下列程序的输出结果是______。main(){inta=2,b=4,c=6;int*p1=&a,*p2=&b,*p;*(p=&C)=*p1*(*p2);printf("%d\n",c);}

C语言库函数fgets(str,n,fp)功能是______。

数据库系统的核心是______。

已知下面的程序段，正确的判断是______。#defineA3#defineB(A)(A+1)*a)inta=3;……X=3*(A+B(7));

已知二叉树BT的后后序遍历序列是dabec，中序遍历序列是debac，它的前序遍序列是______。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是

男，70岁，出观看足球比赛突然晕倒而入院治疗。查体发现左侧上、下肢瘫痪，腱反射亢进，左侧眼裂以下面瘫，伸舌时舌尖偏向左侧。左半身深、浅感觉消失。双眼左侧半视野缺失，瞳孔对光反射存在。考虑病变的部位在( )。

体内原形药物或其代谢物排出体外的过程是

与编制零基预算相比，编制增量预算的主要缺点包括()。

关于期刊经营广告，说法正确的有()。

下列全是唐宋时期的一组作品是()。

A.forsometimeB.ofhercareerC.takingoverA.havebeen【T7】________moreresponsibilityinthebusinessworldB.hadshefo

Whatarethespeakersdiscussing?

A、Writer.B、Wells.C、WriterWells.D、SusanWriterWells.C细节题。根据句[1]可知，对话中女士的名字是SusanWriterWells，Susan是她名字，WriterWells是她的姓。因此

设二叉树如下：则后序序列为( )。

表达式1/2(int)3.7/(int)(2.4(1.5+2.5))值的数据类型为______。

下列程序的输出结果是______。main(){inta=2,b=4,c=6;intp1=&a,p2=&b,p;(p=&C)=p1(*p2);printf("%d\n",c);}

已知下面的程序段，正确的判断是______。#defineA3#defineB(A)(A+1)a)inta=3;……X=3(A+B(7));