有下列二叉树，对此二叉树前序遍历的结果为( )。

admin2013-06-11 51

问题有下列二叉树，

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

选项 A、ACFXDBEYZ
B、ABEFXYZCD
C、ABCDEFXYZ
D、ABDYECFXZ

答案8

解析对二叉树的前序遍历是指：先访问根结点，然后访问左子树，最后访问右于树，并且，在访问左、右子树时，先访问根结点，再依次访问其左、右子树。记住3种遍历的顺序：①前序，访问根一按前序遍历左子树一按前序遍历右子树：②中序，按中序遍历左子树一访问根一按中序遍历右子树；③后序，按后序遍历左子树呻按后序遍历右子树一访问根。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。
以下程序的输出结果是()　　main()　　{intb[3][3]＝{0，1，2，0，1，2，0，1，2}，i，i，t＝1；　　for(i＝0：i＜3；i++)　　for(j＝j;j＜＝i;j++)t＝t+b[i][j]　　pri
用语句scanf("%c%c%c"，&c1，&c2，&c3)输入“a，b，c”时，变量c1、c2、c3的值分别为()
若要“为读/写建立―个新的文本文件”，在fopen函数中应使用的文件方式是()
若有程序段：　　intc1＝1，c2＝2，c3；　　c3=1．0／c2　*　cl；　　则执行后，c3中的值是()
设已定义i和k为int类型变量，则以下for循环语句______。for(i=0;k=-1,k=1;i++,k++)printf("****\n")；
若有以下类型说明语句：charw；intx；floaty,z;则表达式w*x+z-y的结果为______类型。
若有以下定义和语句：inta[10]＝{1，2，3，4，5，6，7，8，9，10}，*p＝a则不能表示a数组元素的表达式是()
下列关于数据库系统，说法正确的是______。
下列关于复合语句以及空语句的说法，正确的是______

随机试题

患者，男性，50岁。上腹部隐痛2年，近3个月出现疼痛向腰背部放射伴间歇性黑便，体重下降。查体：贫血貌，上腹部可触及一个4cm×3cm肿块，固定。此患者最可能的诊断是
【背景资料】某工程项目施工合同已签订，采取单价合同，其中规定分项工程的工程量增加超过10％时，将双方协商的工程综合单价由100元／m3调整为80元／m3。双方对施工进度网络计划已达成一致意见，如下图所示。工程施工中发生如下几项事件：事件一：甲方提供的
根据有关规定，下列关于工程保修金使用的说法，正确的是()。
背景某总承包项目，按照采购进度计划，总承包单位项目采购部门将采购的两台解体安装的大型压缩机运至现场，依据设备采购合同，组织了包括监理单位代表和及本项目部有关部门的人员参加的设备施工现场验收。在进行设备验收的核对验证时，进行了以下工作：
下列工程项目策划工作中，属于项目决策阶段合同策划的是()。
下列关于劳动合同解除的分类，正确的有()。
公司举办开业典礼可通过()等形式进行宣传。
IfyouhadaskedmethenifIwouldacceptajobasarestaurantcriticforTheNewYorkTimes,oranyestablishedpublication,
经济全球化是指世界经济活动超越国界，通过对外贸易、资本流动、技术转移、提供服务、相互依存、相互联系而形成的全球范围的有机经济整体。经济全球化是当代世界经济的重要特征之一，也是世界经济发展的重要趋势。经济全球化的实质是
OnChristmasday,millionsofBritonswillgatheraroundthetelevisiontowatchDowntonAbbey,anostalgicsoapoperasetinth

最新回复(0)

有下列二叉树， 对此二叉树前序遍历的结果为( )。

二级C语言

NCRE全国计算机二级

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【】遍历和后序遍历。

以下程序的输出结果是() main() {intb[3][3]＝{0，1，2，0，1，2，0，1，2}，i，i，t＝1； for(i＝0：i＜3；i++) for(j＝j;j＜＝i;j++)t＝t+b[i][j] pri

用语句scanf("%c%c%c"，&c1，&c2，&c3)输入“a，b，c”时，变量c1、c2、c3的值分别为()

若要“为读/写建立―个新的文本文件”，在fopen函数中应使用的文件方式是()

若有程序段： intc1＝1，c2＝2，c3； c3=1．0／c2 * cl； 则执行后，c3中的值是()

设已定义i和k为int类型变量，则以下for循环语句______。for(i=0;k=-1,k=1;i++,k++)printf("****\n")；

若有以下类型说明语句：charw；intx；floaty,z;则表达式w*x+z-y的结果为______类型。

若有以下定义和语句：inta[10]＝{1，2，3，4，5，6，7，8，9，10}，*p＝a则不能表示a数组元素的表达式是()

下列关于数据库系统，说法正确的是______。

下列关于复合语句以及空语句的说法，正确的是______

患者，男性，50岁。上腹部隐痛2年，近3个月出现疼痛向腰背部放射伴间歇性黑便，体重下降。查体：贫血貌，上腹部可触及一个4cm×3cm肿块，固定。此患者最可能的诊断是

根据有关规定，下列关于工程保修金使用的说法，正确的是()。

下列工程项目策划工作中，属于项目决策阶段合同策划的是()。

下列关于劳动合同解除的分类，正确的有()。

公司举办开业典礼可通过()等形式进行宣传。

IfyouhadaskedmethenifIwouldacceptajobasarestaurantcriticforTheNewYorkTimes,oranyestablishedpublication,

OnChristmasday,millionsofBritonswillgatheraroundthetelevisiontowatchDowntonAbbey,anostalgicsoapoperasetinth

有下列二叉树，对此二叉树前序遍历的结果为( )。

以下程序的输出结果是()　　main()　　{intb[3][3]＝{0，1，2，0，1，2，0，1，2}，i，i，t＝1；　　for(i＝0：i＜3；i++)　　for(j＝j;j＜＝i;j++)t＝t+b[i][j]　　pri

若有程序段：　　intc1＝1，c2＝2，c3；　　c3=1．0／c2　*　cl；　　则执行后，c3中的值是()