首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于二叉树周游的叙述中,哪一条是正确的?
下列关于二叉树周游的叙述中,哪一条是正确的?
admin
2009-04-22
22
问题
下列关于二叉树周游的叙述中,哪一条是正确的?
选项
A、若一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
B、若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
C、若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
D、若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
答案
C
解析
对一个非空二叉树,遍历时分三个步骤:①访问根结点,②先序遍历左子树,③先序遍历右子树。前序是按照①②③的顺序操作得到的序列,对称序是按照②①③的顺序操作得到的序列,后序是按照②③①的顺序操作得到的序列。当一个序列根结点为A,只有左子树B时,它的对称序为AB,前序为BA,故选项A)和B)均不正确。若上述序列A的右子树为c,c左子树为D时,这个序列的对称序是BADC,前序是ABCD。树叶D为前序的最后一个结点,但却不为对称序的最后一个结点,故选项D)也不正确。
转载请注明原文地址:https://jikaoti.com/ti/VmC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于硬实时任务和软实时任务的叙述中,错误的是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中,错误的是()。
下面关于嵌入式系统中使用的存储器的叙述中,错误的是()。
关于Linux操作系统的组成和结构,下面叙述中错误的是()。
下面关于Linux内核的叙述中,错误的是()。
下面关于引导加载程序(Bootloader)的叙述中,正确的是()。
当条件为非负数时,将R1指示的内存中16位数据加载到R0寄存器中,ARM指令为()。
将R1中的8位二进制数存储到由R2+1指示的单元,并自动更新地址的ARM指令是()。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】加载程序,外设【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
随机试题
“叶子出水很高,像亭亭的舞女的裙”一句采用的修辞手法是()
实质性程序的类型包括()
对于高血压性脑出血正确的是()(1988年)
女性,5岁。诉牙齿自动脱落、牙龈出血。口腔异味明显。检查:口内余留乳牙松动Ⅰ~Ⅱ度,牙周袋深。X线片示:牙槽骨普遍吸收,牙根细而尖,患儿手掌和足底过度角化、皲裂等,初步诊断为
患者,60岁。冬季在晚餐后将取暖用火炉移入卧室内,次日晨,其子发现其昏睡不醒,急送医院。查体:血压100/55mmHg,体温38.7℃,呼吸12次/min,心率104次/min,面色潮红,大汗,口唇黏膜呈樱桃红色。患者经抢救清醒后要求立即出院,出院3天
在FIDIC《施工合同条件》中,工程师可批准承包商合理的利润索赔的情况有( )。
某基金根据历史数据计算出来的β系数为1,则该基金()。
某外商企业从日化厂购进化妆品直接出口,离岸价为100万元,取得增值税专用发票上注明的价款为70万元,支付出口运输费用5万元,则应退的消费税为( )万元。(消费税退税率为8%)
在教学目标上,主张实现教学与教育的统一,问题解决与系统学习的统一,掌握知识与培养能力的统一,主体与客体的统一的教学模式是
国际资本流动的主要形式有哪些?[深圳大学2012国际商务硕士]
最新回复
(
0
)