设有下列二叉树：　　　　　　　　　　　　对此二叉树前序遍历的结果为

admin2010-03-29 66

问题设有下列二叉树：

　　　　　　　　　　　　
对此二叉树前序遍历的结果为

选项 A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY

答案2

解析所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中，首先访问根结点，然后遍历左子树，最后遍历右子树，并且，在遍历左右子树时，上述规则同样适用，即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXCYP”。注意：对于本题，若使用后序遍历和中序遍历的结果分别为“ZBTYCPXA”和“TZBACYXP”。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)
有下列程序：fun(charP[][10]){intn===0，i；for(i=0；i
有定义语句：char*s1=’’OK’’，*s2=’’ok’’；以下选项中，能够输出’’K’’的语句是
设有定义“char*c；”，以下选项中能够使c正确指向一个字符串的是()。
若有以下说明和语句intc[4][5]，(*p)[5]；能够正确引用c数组元素的是
通常软件测试实施的步骤是()。
若已建立以下链表结构，指针P、S分别指向如图所示结点则不能将S所指节点插入到链表末尾的语句组是
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
以下选项中函数形参不是指针的是
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

随机试题

下列不属于证券交易所监管职责的是()。
项目支出预算管理分为()等阶段。
2017年1月1日，甲公司制定了一项设定受益计划，并于当日开始实施，向公司部分员工提供额外退休金，这些员工在退休后每年可以额外获得共5万元退休金。员工获得该额外退休金基于其自计划开始日起为公司提供的服务，而且必须为公司服务到退休。假定符合计划的员工为100
观察力是人生必须具备的能力，结合自身经历谈谈你对这句话的体会。
2014年2月24日，上海举行了上海市行政审批制度改革工作电视电话会议，会议强调要把深化行政审批制度改革作为全面贯彻落实十八届三中全会精神的重要抓手，突出先行先试，突出制度突破，突出务实高效，通过进一步()，在放开、放手、放活上下工夫，确保审改工作
调查显示，中国消费者对奢侈品品牌的忠诚度远远低于西方消费者，对许多中国消费者而言，高价格仍然很重要，物有所值仍然比品牌重要，而且现阶段甚至比质量还重要。　　由此可以推出：
马克思曾把人的发展历史进程区分为三个阶段，并认为它们同时也是人类社会发展的三大形态，这三个阶段有()
BeYourselforaCloneBeauty?做自己，还是做个克隆美人？Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,you
中国城市急剧膨胀，大量农村人口移居城镇，使城市变得拥挤不堪。城市人口的迅速增长，将对公共卫生、淡水供应、医疗保健、食品供应、住房、交通和就业造成极大压力，并且带来一些恶性(vicious)社会问题。同时，由于城镇发展，我们失去了优质农田(fertilef
A、ToprinttheTVguides.B、ToedittheTVguides.C、ToselltheTVguides.D、TopreparetheTVguidesfordistribution.D

最新回复(0)

设有下列二叉树： 对此二叉树前序遍历的结果为

二级C

NCRE全国计算机二级

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )

有下列程序：fun(charP[][10]){intn===0，i；for(i=0；i

有定义语句：char*s1=’’OK’’，*s2=’’ok’’；以下选项中，能够输出’’K’’的语句是

设有定义“char*c；”，以下选项中能够使c正确指向一个字符串的是()。

若有以下说明和语句intc[4][5]，(*p)[5]；能够正确引用c数组元素的是

通常软件测试实施的步骤是()。

若已建立以下链表结构，指针P、S分别指向如图所示结点则不能将S所指节点插入到链表末尾的语句组是

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

以下选项中函数形参不是指针的是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

下列不属于证券交易所监管职责的是()。

项目支出预算管理分为()等阶段。

观察力是人生必须具备的能力，结合自身经历谈谈你对这句话的体会。

调查显示，中国消费者对奢侈品品牌的忠诚度远远低于西方消费者，对许多中国消费者而言，高价格仍然很重要，物有所值仍然比品牌重要，而且现阶段甚至比质量还重要。 由此可以推出：

马克思曾把人的发展历史进程区分为三个阶段，并认为它们同时也是人类社会发展的三大形态，这三个阶段有()

BeYourselforaCloneBeauty?做自己，还是做个克隆美人？Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,you

A、ToprinttheTVguides.B、ToedittheTVguides.C、ToselltheTVguides.D、TopreparetheTVguidesfordistribution.D

设有下列二叉树：　　　　　　　　　　　　对此二叉树前序遍历的结果为

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

有定义语句：chars1=’’OK’’，s2=’’ok’’；以下选项中，能够输出’’K’’的语句是

调查显示，中国消费者对奢侈品品牌的忠诚度远远低于西方消费者，对许多中国消费者而言，高价格仍然很重要，物有所值仍然比品牌重要，而且现阶段甚至比质量还重要。　　由此可以推出：