首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二叉树前序遍历的结果为
设有下列二叉树: 对此二叉树前序遍历的结果为
admin
2010-03-29
90
问题
设有下列二叉树:
对此二叉树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
2
解析
所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXCYP”。注意:对于本题,若使用后序遍历和中序遍历的结果分别为“ZBTYCPXA”和“TZBACYXP”。
转载请注明原文地址:https://kaotiyun.com/show/z2jp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
变量a中的数据用二进制表示的形式是01011101,变量b中的数据用二进制表示的形式是11110000.若要求将a的高4位取反,低4位不变,所要执行的运算是
以下定义数组的语句中错误的是
在软件设计中不使用的工具是
有定义语句:char*s1=’’OK’’,*s2=’’ok’’;以下选项中,能够输出’’K’’的语句是
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
软件系统总体结构图的作用是
avg函数的功能是求整型数组中的前若干个元素的平均值,设数组元素个数最多不超过10,则下列函数说明语句错误的是
若有如下说明,且int类型占两个字节,则正确的叙述为()。structst{inta;intb[2];}a;
随机试题
1920年,世界上第一家私营商业广播电台一一___________在美国匹兹堡市开播,标志着广播这一新的大众传播媒介跻身于新闻传播界,从而结束了报业在新闻传播行业延续300年之久的一统天下的历史。
认定法人或公司的居民身份时采用的标准。
企业清算的时候,下列各项在清偿顺序中排在最前面的是()
患者,女性,28岁。孕9周,诊断为Graves病。
确诊华支睾吸虫病,最有价值的是
处理不协调性子宫收缩乏力,正确的是
关于基金职业道德,以下选项中表述错误的是()。
下列各项中不属于流动资产特点的是()。
根据下列资料,回答问题。2015年1—3月,G市A区全区完成固定资产投资84.17亿元,同比增长6.1%,增速比去年同期回落4.3个百分点。其中,房地产开发投资31.52亿元,同比增长1.6倍。分产业来看,第二产业完成投资0.54亿元,同比下降7
ThefirstcelebrationofadayofThanksgivingisabout______.TheclimateandsoilinMassachusettsare______.
最新回复
(
0
)