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

admin2013-05-30 83

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

选项

答案A B D G C E H I F

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列数组的定义中，会产生错误的是()。
下列叙述中错误的是()。
有以下程序，程序运行的结果是______。#include＜iostream.h＞#include＜string.h＞voidmain(){charx[]="C++"，y[10]="C++"；
若有下列说明：inta[12]={1，2，3，4，5，6，7，8，9，10，11，12};charc=’a’，d，g;则数值为4的表达式是______。
以下程序运行后的输出结果是【】。#include＜iostream.h＞main(){inti=10,j=0;do{j=j+i;i--;}while(i＞2);cout＜＜j;}
对下面的程序，说法正确的是()。#include＜iostream＞usingnamespacestd；voidsum(floatm,floatn){floatsum=m+n;}main()
静态联编所支持的多态性称为编译时的多态性，动态联编所支持的多态性则称为运行时的多态性，动态多态性由【】来支持。
所有的函数模板定义都是以关键字【】开始的。
若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有【】个结点。
某二叉树中度为2的节点有18个，则该二叉树中有【】个叶子节点。

随机试题

患者，女性，68岁，间断咳嗽、咳痰20年，活动后气短4年，加重1周入院。查体：神清，双肺散在湿啰音，HR120次／分，律齐。肝肋下3cm，双下肢水肿。血常规示WBC12×109／L，中性粒细胞80％。对该患者最重要的治疗措施是
下列因素可能与过期妊娠有关的因素是：
妊娠期间整个机体出现“血感不足，气易偏盛”的特点，其原因是()
人眼看一个目标要得到视觉印象，最短的注视时间为()s，这与照明的亮度有关。
在大型高等级建筑中，楼宇自动化系统的主要任务有()。
下列选项中，胶合板、细木工板宜采用()测定游离甲醛释放量。
实现抵押权的主要方式为()。
建设项目总造价就是项目总投资中的固定资产投资总额。我国对建设工程定价构成及工程建设各项费用的计算方法都有详细的规定。建筑单位采购与仓库保管费包括()。
灌县的西北是一派直达青海、新疆的大山脉。群山中汇聚而下的水向灌县的东南分流，直入岷江，春季常常成为山洪，泛滥成灾。山洪入岷江口的东北角上有石山挡住，阻塞大水向东流淌，使川中十余县缺乏灌溉。李冰是那时候这个地方的郡守，凭着超人的卓见，过人的胆量，居然想到将石
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()

最新回复(0)

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

二级C

NCRE全国计算机二级

下列数组的定义中，会产生错误的是()。

下列叙述中错误的是()。

有以下程序，程序运行的结果是______。#include＜iostream.h＞#include＜string.h＞voidmain(){charx[]="C++"，y[10]="C++"；

若有下列说明：inta[12]={1，2，3，4，5，6，7，8，9，10，11，12};charc=’a’，d，g;则数值为4的表达式是______。

以下程序运行后的输出结果是【】。#include＜iostream.h＞main(){inti=10,j=0;do{j=j+i;i--;}while(i＞2);cout＜＜j;}

对下面的程序，说法正确的是()。#include＜iostream＞usingnamespacestd；voidsum(floatm,floatn){floatsum=m+n;}main()

静态联编所支持的多态性称为编译时的多态性，动态联编所支持的多态性则称为运行时的多态性，动态多态性由【】来支持。

所有的函数模板定义都是以关键字【】开始的。

若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有【】个结点。

某二叉树中度为2的节点有18个，则该二叉树中有【】个叶子节点。

患者，女性，68岁，间断咳嗽、咳痰20年，活动后气短4年，加重1周入院。查体：神清，双肺散在湿啰音，HR120次／分，律齐。肝肋下3cm，双下肢水肿。血常规示WBC12×109／L，中性粒细胞80％。对该患者最重要的治疗措施是

下列因素可能与过期妊娠有关的因素是：

妊娠期间整个机体出现“血感不足，气易偏盛”的特点，其原因是()

人眼看一个目标要得到视觉印象，最短的注视时间为()s，这与照明的亮度有关。

在大型高等级建筑中，楼宇自动化系统的主要任务有()。

下列选项中，胶合板、细木工板宜采用()测定游离甲醛释放量。

实现抵押权的主要方式为()。

建设项目总造价就是项目总投资中的固定资产投资总额。我国对建设工程定价构成及工程建设各项费用的计算方法都有详细的规定。建筑单位采购与仓库保管费包括()。

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()

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

工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是：PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是：DimaAsIntegerPrivateSubForm_Load()　