下图所示的二叉树的先序遍历序列是【】。

admin2012-12-13 36

问题下图所示的二叉树的先序遍历序列是【】。

选项

答案A B D G C E H I F

解析二叉树的遍历是很重要的知识点，先序、中序、后序3种不同的方式要比较来掌握，注意其中的区别。此类题一定要先看清题目要求的是哪种遍历方法，然后根据不同遍历的特点来计算。本题要求是先序遍历，其遍历顺序应该为①访问根结点②先序遍历左子树③先序遍历右子树。按照定义，先序遍历序列是A B D G C E H I F。

转载请注明原文地址:https://jikaoti.com/ti/Ha80FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

S和T是两个集合，对S＆T的描述正确的是()。
下列叙述中正确的是()。
考生文件夹下存在一个文件“PY101．py”，请写代码替换横线，不修改其他代码，实现以下功能。用键盘输入正整数n，按要求把n输出到屏幕。格式要求：宽度为15个字符，数字右边对齐，不足部分用星号填充。例如：用键盘输入正整数n为1234，屏幕输出*****
ls=[2，”apple”，[42，”yellow”，”misd”]，1．2]，表达式ls[2][-1][2]的结果是()。
以下关于Python技术特点的描述中，错误的是()。
某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总节点数为()。
结构化程序设计风格强调的是()。
要实现表格，需要继承下列______类。
索引属于______。
标识符是以______、下划线(__)、美元符($)作为首字母的字符串序列。

随机试题

20世纪60年代以来，面对人类生存环境的不断恶化，开始在全球范围内兴起的运动是()
慢性阻塞性肺气肿病人发生缺氧的主要机制是
在“若夫法天则地，随应而动”中，“则’，的词义是
现行财务制度规定，施工企业计提折旧一般采用()。
噪声测量值与背景噪声值相差大于()dB(A)时，噪声测量值不作修正。
玻璃板块加工应在洁净、通风的室内注胶，应在温度()℃、湿度50％以上的干净室内养护。
创业板市场的功能主要表现在()。
雇员是基于()，为获取工资而有义务处于从属地位、为雇主提供劳动的人。
有的人觉得文章越长、作报告时间越长就越有水平，所以写文章喜欢往长了写；有的领导认为讲长话就是对工作重视和认真的表现，给哪个部门讲的话长就是重视哪个部门，方方面面都要照顾到，所以短不下去；还有的同志认为讲大话、空话、套话、歌功颂德的话最保险，所以改的动力不足
A、Theybecamemorepopular.B、Theyweremoreregulated.C、Theybecamebetterproduced.D、Theybecamelesshonest.B

最新回复(0)

下图所示的二叉树的先序遍历序列是【 】。

二级Java

NCRE全国计算机二级

S和T是两个集合，对S＆T的描述正确的是()。

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

ls=[2，”apple”，[42，”yellow”，”misd”]，1．2]，表达式ls[2][-1][2]的结果是()。

以下关于Python技术特点的描述中，错误的是()。

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总节点数为()。

结构化程序设计风格强调的是()。

要实现表格，需要继承下列______类。

索引属于______。

标识符是以______、下划线(__)、美元符($)作为首字母的字符串序列。

20世纪60年代以来，面对人类生存环境的不断恶化，开始在全球范围内兴起的运动是()

慢性阻塞性肺气肿病人发生缺氧的主要机制是

在“若夫法天则地，随应而动”中，“则’，的词义是

现行财务制度规定，施工企业计提折旧一般采用()。

噪声测量值与背景噪声值相差大于()dB(A)时，噪声测量值不作修正。

玻璃板块加工应在洁净、通风的室内注胶，应在温度()℃、湿度50％以上的干净室内养护。

创业板市场的功能主要表现在()。

雇员是基于()，为获取工资而有义务处于从属地位、为雇主提供劳动的人。

A、Theybecamemorepopular.B、Theyweremoreregulated.C、Theybecamebetterproduced.D、Theybecamelesshonest.B

下图所示的二叉树的先序遍历序列是【】。

标识符是以____、下划线()、美元符($)作为首字母的字符串序列。