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

admin2010-12-10 63

问题设有下列二叉树:

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在利用菜单编辑器设计菜单时，为了把组合键“Alt+x”设置为“退出(x)”菜单项的访问键，可以将该菜单项的标题设置为()。
为了验证一个正整数n(n>3)是否为素数，最直观的方法是，看在2～n／2范围内能否找到一个整数m将n整除，若m存在，则n不是素数；若找不到m，则n为素数。在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有1个名称为Text1的文本框。请根据上面的算法
下列叙述中正确的是
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
有以下程序：　　int　fa(int　x)　　　{　return　x　*x；}　　int　fb(int　x)　　　{　return　x　*x　*x；}　　int　f(int(　*f1)(　)，int(　*f2)(　)，int　x)　　　{　return　f
结构化程序设计的一种基本方法是
在深度为7的满二叉树中，叶子结点的个数为()。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

随机试题

Counterfeitmedicinesareawidespreadproblemindevelopingcountries.Likeothercounterfeits,theylooklikerealproducts.B
根据断肢损伤的性质，断肢一般可分为
王某，女性，40岁。为生产聚丙烯酰胺的工人，每日与聚丙烯酰胺接触，1个月前患者出现头晕、头痛、食欲减退、疲乏、走路不稳、失眠症状等，未予注意。昨日患者症状加重，并出现四肢远端麻木、刺痛、肢端感觉异常、跟腱反射消失、下肢乏力、走路腿软、精细动作困难等症状，遂
平行发包模式在进度控制方面的特点是(　　)。
施工总成本目标确定之后，需通过编制详细的实施性施工成本计划，施工成本计划的编制方式有()。
爱迪生的成功和后期的某些失误，在科技文化发展史上具有一定的典型性，很值得后人_________。历史证明，在科技文化的发展中，理论家和发明家都非常重要。科学理论只有通过发明家才能_________为生产力，但又必须看到，发明若没有科学理论做后盾，则必然是“
PASSAGETWOAccordingtothepassage,whatisthereasonthatwomenfeelunhappy?
WhatplaguearesomeAfricancountriesfacing?
Lifeinsuranceisn’tfuntobuy.Itforcesyoutothinkaboutyourdeath:asubjectmanyprefernotto【B1】______.Butthere’sa
ThemilitaryaspectoftheUnitedStatesCivilWarhasalwaysattractedthemostattentionfromscholars.Theroarofgunfire,t

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在利用菜单编辑器设计菜单时，为了把组合键“Alt+x”设置为“退出(x)”菜单项的访问键，可以将该菜单项的标题设置为()。

下列叙述中正确的是

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。

有以下程序： int fa(int x) { return x *x；} int fb(int x) { return x *x *x；} int f(int( *f1)( )，int( *f2)( )，int x) { return f

结构化程序设计的一种基本方法是

在深度为7的满二叉树中，叶子结点的个数为()。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

Counterfeitmedicinesareawidespreadproblemindevelopingcountries.Likeothercounterfeits,theylooklikerealproducts.B

根据断肢损伤的性质，断肢一般可分为

平行发包模式在进度控制方面的特点是( )。

施工总成本目标确定之后，需通过编制详细的实施性施工成本计划，施工成本计划的编制方式有()。

PASSAGETWOAccordingtothepassage,whatisthereasonthatwomenfeelunhappy?

WhatplaguearesomeAfricancountriesfacing?

Lifeinsuranceisn’tfuntobuy.Itforcesyoutothinkaboutyourdeath:asubjectmanyprefernotto【B1】______.Butthere’sa

ThemilitaryaspectoftheUnitedStatesCivilWarhasalwaysattractedthemostattentionfromscholars.Theroarofgunfire,t

有以下程序：　　int　fa(int　x)　　　{　return　x　x；}　　int　fb(int　x)　　　{　return　x　x　x；}　　int　f(int(　f1)(　)，int(　*f2)(　)，int　x)　　　{　return　f

平行发包模式在进度控制方面的特点是(　　)。