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

admin2010-11-20 42

问题设有下列二叉树:

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在串行化类中实现部分串行化的两个方法为()。
异常类在Java程序中是一种比较特殊的类，在使用之前必须先定义，按异常处理不同可分为运行异常、捕获异常、声明异常和【】。
设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有【】个元素。
在下列关系运算中，不改变关系表中的属性个数，但能减少元组个数的是
非空的循环单链表head的尾结点(由p所指向)，满足
下面声明和赋值语句中，错误的是(　　)。
下列方法中，声明抛出IntermptedExcetion类型异常的方法是()。
Java语言的许多特点中，下列()特点是C++语言所不具备的。
以下不属于面向对象的基本特点的是(　　)。
创建一个显示“选项”的菜单项对象mi的正确语句是______。

随机试题

目前，承认外国法人资格的国际公约主要有1956年海牙《承认外国公司、社团和财团法律人格的公约》，1968年欧洲经济共同体订于布鲁塞尔的《关于相互承认公司和法人团体的公约》，1979年美洲国家间订立的_____等。
Exerciseisoneofthefewfactorswithapositiveroleinlong-termmaintenanceofbodyweight.Unfortunately,thatmessagehas
患者男性，21岁。间断腰背疼痛1年，夜间及晨起明显。近1周无诱因出现左膝关节肿痛。为协助诊断，应做下列哪项检查
下列属于处方前记的项目是
资料一：报关单资料二：提单华阳电业有限公司在投资总额内委托福建机械进出口公司(3506912368)进口一批投资设备(属法定检验检疫货物)，装载该批货物的运输工具于2008年8月29申报进境，2008年8月31华阳电业
个人征信系统的网络管理流程中，涉及的机构有()。
阿特金森是成就动机理论的主要代表人物，他通过研究发现，力求成功者更容易选择非常容易的任务。()
一个合格的体育教师应具备哪些基本条件?
可口可乐和百事可乐是印度外资的最大来源，也为当地创造了税收和就业。但是印度科学和环境中心在2006年8月初公布的一份调查报告称，可口可乐公司和百事可乐公司在印度生产销售的部分软饮料含有3～5种杀虫剂成分，含量远远超过规定标准。面对这一问题，印度政府如果不采
A、Paintalandscape.B、Giveanoralreport.C、Takeafinalexam.D、Buyseveralbooks.BDrMartin要求学生在课程结束时“giveamajorpresenta

最新回复(0)

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

二级VB

NCRE全国计算机二级

在串行化类中实现部分串行化的两个方法为()。

异常类在Java程序中是一种比较特殊的类，在使用之前必须先定义，按异常处理不同可分为运行异常、捕获异常、声明异常和【】。

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有【】个元素。

在下列关系运算中，不改变关系表中的属性个数，但能减少元组个数的是

非空的循环单链表head的尾结点(由p所指向)，满足

下面声明和赋值语句中，错误的是( )。

下列方法中，声明抛出IntermptedExcetion类型异常的方法是()。

Java语言的许多特点中，下列()特点是C++语言所不具备的。

以下不属于面向对象的基本特点的是( )。

创建一个显示“选项”的菜单项对象mi的正确语句是______。

目前，承认外国法人资格的国际公约主要有1956年海牙《承认外国公司、社团和财团法律人格的公约》，1968年欧洲经济共同体订于布鲁塞尔的《关于相互承认公司和法人团体的公约》，1979年美洲国家间订立的_____等。

Exerciseisoneofthefewfactorswithapositiveroleinlong-termmaintenanceofbodyweight.Unfortunately,thatmessagehas

患者男性，21岁。间断腰背疼痛1年，夜间及晨起明显。近1周无诱因出现左膝关节肿痛。为协助诊断，应做下列哪项检查

下列属于处方前记的项目是

资料一：报关单资料二：提单华阳电业有限公司在投资总额内委托福建机械进出口公司(3506912368)进口一批投资设备(属法定检验检疫货物)，装载该批货物的运输工具于2008年8月29申报进境，2008年8月31华阳电业

个人征信系统的网络管理流程中，涉及的机构有()。

阿特金森是成就动机理论的主要代表人物，他通过研究发现，力求成功者更容易选择非常容易的任务。()

一个合格的体育教师应具备哪些基本条件?

A、Paintalandscape.B、Giveanoralreport.C、Takeafinalexam.D、Buyseveralbooks.BDrMartin要求学生在课程结束时“giveamajorpresenta

下面声明和赋值语句中，错误的是(　　)。

以下不属于面向对象的基本特点的是(　　)。