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

admin2013-06-11 87

问题有下列二叉树，

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

买来一张新盘后，在存入文件前，必须进行【】处理。
请读程序：　　#include＜srdio．h＞　　main()　　{intn[2]，i，j，k；　　{for(i＝0，i＜2；i++)n[i]＝0；　　　k＝2；　　　for(i＝0；i＜k；i++)　　　　{for(j＝0;j＜k
软件工程研究的内容主要包括：软件开发技术和【】。
模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块。其中【】的作用是模拟被测试模块的下层模块。
下面是对宏定义的描述，不正确的是______。
以下函数creat用来建立一个带头结点的单向链表，新产生的结点是插在链表头的末尾。单向链表的头指针作为函数值返回。请填空。#include＜stdio．h＞structlist{chardata；structlis
若有定义：iht*p[3]；，则以下叙述中正确的是
下面描述中，不符合结构化程序设计风格的是
对下列二叉树进行中序遍历的结果为【　】。
算法的复杂度主要包括【】复杂度和空间复杂度。

随机试题

鼓室内有哪些重要结构及作用?
人民检察院在我国的性质是()
《前赤壁赋》中，作者借以抒情说理的主要景物是江水、清风、白露。()
一度房室传导阻滞的诊断标准是()
A．可形成寒性脓肿B．可随伸舌上下移动C．原发性淋巴结的恶性肿瘤D．可分泌5-羟色胺和降钙素E．常继发于面部的炎症病变甲状舌管囊肿
不会造成局部义齿摘戴困难的是
政府直接投资的项目在实施中应特别强调实行()。
对于保修义务的承担和维修的经济责任承担，下述说法正确的是()。
在我国，特别行政区可实行与我国内地不同的社会经济、政治和文化制度。()
Notsolongago,itwasthestuffofnightmares:youpickupthelandlinetelephoneandthere’snodialingtone.Nothing.Theph

最新回复(0)

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

二级C语言

NCRE全国计算机二级

买来一张新盘后，在存入文件前，必须进行【】处理。

请读程序： #include＜srdio．h＞ main() {intn[2]，i，j，k； {for(i＝0，i＜2；i++)n[i]＝0； k＝2； for(i＝0；i＜k；i++) {for(j＝0;j＜k

软件工程研究的内容主要包括：软件开发技术和【】。

模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块。其中【】的作用是模拟被测试模块的下层模块。

下面是对宏定义的描述，不正确的是______。

以下函数creat用来建立一个带头结点的单向链表，新产生的结点是插在链表头的末尾。单向链表的头指针作为函数值返回。请填空。#include＜stdio．h＞structlist{chardata；structlis

若有定义：iht*p[3]；，则以下叙述中正确的是

下面描述中，不符合结构化程序设计风格的是

对下列二叉树进行中序遍历的结果为【 】。

算法的复杂度主要包括【】复杂度和空间复杂度。

鼓室内有哪些重要结构及作用?

人民检察院在我国的性质是()

《前赤壁赋》中，作者借以抒情说理的主要景物是江水、清风、白露。()

一度房室传导阻滞的诊断标准是()

A．可形成寒性脓肿B．可随伸舌上下移动C．原发性淋巴结的恶性肿瘤D．可分泌5-羟色胺和降钙素E．常继发于面部的炎症病变甲状舌管囊肿

不会造成局部义齿摘戴困难的是

政府直接投资的项目在实施中应特别强调实行()。

对于保修义务的承担和维修的经济责任承担，下述说法正确的是()。

在我国，特别行政区可实行与我国内地不同的社会经济、政治和文化制度。()

Notsolongago,itwasthestuffofnightmares:youpickupthelandlinetelephoneandthere’snodialingtone.Nothing.Theph

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

请读程序：　　#include＜srdio．h＞　　main()　　{intn[2]，i，j，k；　　{for(i＝0，i＜2；i++)n[i]＝0；　　　k＝2；　　　for(i＝0；i＜k；i++)　　　　{for(j＝0;j＜k

对下列二叉树进行中序遍历的结果为【　】。