有二叉树如下图所示：则前序序列为

admin2018-10-16 70

问题有二叉树如下图所示：

则前序序列为

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

答案A

解析前序遍历首先访问根结点然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。故选项A正确，选项B为中序遍历，选项C为后序遍历，选项D不正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序将二维数a的行和列元素互换后存放另一个二维数组b中。请填空。main(){inta[2][3]={{1，2，3}，{4，5，6}}；intb[3][2]，i，j；
下列叙述中，正确的是
在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。
系统软件中最重要的是()
设有定义"struct{inta;floatb;charc;}abc,*p_abc=&abc;",则对结构体成员a的引用方法可以是abc.a和p_abc【】a。
对下列二叉树进行中序遍历的结果是()。
现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　*next；　　　　　　　　}　*p,*q
下列选项中不属于结构化程序设计方法的是
给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删除
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

随机试题

女性患者，34岁。3年前曾出现双眼复视、共济失调及步态不稳，住院治疗2个月后症状消失。2周前出现双眼视力减退，截瘫，伴大、小便潴留。多发性硬化在MRI上多表现为
依据民事诉讼法的规定，下列有关送达的表述中不正确的有哪些?()
国外项目监理机构在建设工程投资控制的主要任务中，工料测量师在立约后阶段对投资控制的工作任务包括()。
我某外贸公司向某中东商人B出口盘钢一批，支付方式为L／CSightIrrevoeable，货物按时出运后，我公司向银行按时交单，后接议付行通知，单据遭开证行拒付。开证行拒付的理由是：①B／L正本仅提供了一份，不够“全套”。②提单上商品名称与L／C不
古代对死去的帝王、大臣、贵族，按照其生平事迹进行评定后，给予或褒或贬或同情的称号，称为()。
以爱国主义为核心的民族精神是()。
(2004年试题，一)欧拉方程的通解为______________.
ThelivesoftheAncientGreeksrevolvedarounderis,aconceptbywhichtheydefinedtheuniverse.Theybelievedthattheworld
ReadtheinformationaboutThomasEdison.Choosethecorrectwordtofilleachgap,fromA,BorC.Foreachquestion29-40,mark
Disappointment,asuncomfortableandevenpainfulasitcanbeforus,isessentialandimportantonourjourneyofgrowth.Maki

最新回复(0)

有二叉树如下图所示： 则前序序列为

二级C语言

NCRE全国计算机二级

下面程序将二维数a的行和列元素互换后存放另一个二维数组b中。请填空。main(){inta[2][3]={{1，2，3}，{4，5，6}}；intb[3][2]，i，j；

下列叙述中，正确的是

在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

系统软件中最重要的是()

设有定义"struct{inta;floatb;charc;}abc,*p_abc=&abc;",则对结构体成员a的引用方法可以是abc.a和p_abc【】a。

对下列二叉树进行中序遍历的结果是()。

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。 street node { char data； struct node *next； } *p,*q

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

女性患者，34岁。3年前曾出现双眼复视、共济失调及步态不稳，住院治疗2个月后症状消失。2周前出现双眼视力减退，截瘫，伴大、小便潴留。多发性硬化在MRI上多表现为

依据民事诉讼法的规定，下列有关送达的表述中不正确的有哪些?()

国外项目监理机构在建设工程投资控制的主要任务中，工料测量师在立约后阶段对投资控制的工作任务包括()。

古代对死去的帝王、大臣、贵族，按照其生平事迹进行评定后，给予或褒或贬或同情的称号，称为()。

以爱国主义为核心的民族精神是()。

(2004年试题，一)欧拉方程的通解为______________.

ThelivesoftheAncientGreeksrevolvedarounderis,aconceptbywhichtheydefinedtheuniverse.Theybelievedthattheworld

ReadtheinformationaboutThomasEdison.Choosethecorrectwordtofilleachgap,fromA,BorC.Foreachquestion29-40,mark

Disappointment,asuncomfortableandevenpainfulasitcanbeforus,isessentialandimportantonourjourneyofgrowth.Maki

有二叉树如下图所示：则前序序列为

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　next；　　　　　　　　}　p,*q