首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二叉树前序遍历的结果为
设有下列二叉树: 对此二叉树前序遍历的结果为
admin
2010-12-10
37
问题
设有下列二叉树:
对此二叉树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
B
解析
本题考查二叉树的遍历。所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即"根-左-右",故该二叉树的前序遍历结果为"ATBZXCYP"。 对于本题,若使用后序遍历和中序遍历的结果分别为"ZBTYCPXA"和"TZBACYXP"。
转载请注明原文地址:https://kaotiyun.com/show/CFPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
负责数据库中查询操作的数据库语言是( )。
有下面程序代码:PrivateSubCommand1_Click()a=Array(1,2,3,4,5,6,7,8,9,10)n=UBound(a)Fork=0ToUBound(a)
设:a=2,b=8,c=6,d=3,表达式a>bAndNot(c>d)Ord>c的值是
下列叙述中错误的是()。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
以下关于文件的叙述中,错误的是
为把圆周率的近似值3.14159存放在变量pi中,应该把变量pi定义为( )。
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表,循环队列是队列的【】存储结构。
在结构化分析方法中,用于描述系统中所用到的全部数据和文件的文档称为【】。
随机试题
A.维拉帕米B.洋地黄C.腺苷D.艾司洛尔支气管哮喘伴室上性心动过速患者禁用
由清气与水谷之气相合构成的气是
下列关于投资回收期的说法,正确的是()。
(2013年)一项调查报告显示,方便面虽然是方便食品,但我国消费者非常关注方便面的口味和品质。除了口味以49.0%的比率排在购买因素的第1位之外,有38.5%的消费者关注方便面的品质;关注品牌和价格的消费者比率分别为30.5%和27.0%;关注方便面的配料
甲公司2×18年发生的部分交易或事项如下:(1)2×18年4月1日,甲公司对12名高管人员每人授予10万份以甲公司股票为标的的股份期权,每份股份期权持有人有权在2×20年3月31日按每股5元的价格购买1股甲公司股票。该股份期权不附加其他行权条件。授予日
最早创建工作绩效评价系统的是()。
怎样理解掌握知识和发展智力相统一的规律?
Itisveryplainthatsuchalifeasthisisfarmore______tohealththanthatofthemanwhocanaffordlittleleisurefornec
将考生文件夹下ZOOM文件夹中的文件MACRO.OLD设置成隐藏属性。
RichNorth,HungrySouthAfewyearsago,therichworld’sworryabouteconomicinteractionwithdevelopingcountrieswasth
最新回复
(
0
)