首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于二叉树周游的叙述中,哪一条是正确的?
下列关于二叉树周游的叙述中,哪一条是正确的?
admin
2009-04-22
47
问题
下列关于二叉树周游的叙述中,哪一条是正确的?
选项
A、若一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
B、若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
C、若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
D、若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点
答案
C
解析
对一个非空二叉树,遍历时分三个步骤:①访问根结点,②先序遍历左子树,③先序遍历右子树。前序是按照①②③的顺序操作得到的序列,对称序是按照②①③的顺序操作得到的序列,后序是按照②③①的顺序操作得到的序列。当一个序列根结点为A,只有左子树B时,它的对称序为AB,前序为BA,故选项A)和B)均不正确。若上述序列A的右子树为c,c左子树为D时,这个序列的对称序是BADC,前序是ABCD。树叶D为前序的最后一个结点,但却不为对称序的最后一个结点,故选项D)也不正确。
转载请注明原文地址:https://kaotiyun.com/show/rFSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于硬实时任务和软实时任务的叙述中,错误的是()。
嵌入式操作系统的引导加载方式可以分为两类:嵌入式系统正常工作时使用的启动方式是从非易失存储介质中引导和加载操作系统代码,称为【67】加载模式;而在调试或维护更新阶段使用的系统启动方式则通过通信端口从调试主机上下载操作系统映像,称为【68】模式。
Flash存储芯片AM29LV160的外部地址线共20条(A0~A19),数据线共16条(DQ0~DQ15),由此计算AM29LV160的存储容量V=【61】Mbits,或表示为【62】MB。
在开发低端、中端、高端等类型的嵌入式系统时,一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中,不正确的是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成,下面叙述中错误的是()。
下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述,其中错误的是()。
下面与嵌入式处理器复位相关的叙述中,错误的是()。
下面关于嵌入式系统存储器的叙述中,错误的是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
随机试题
A.阿司匹林B.对乙酰氨基酚C.布洛芬D.保泰松E.吲哚美辛长期口服可引起凝血障碍的药物是()
A、清肺止咳B、清心除烦C、利湿退黄D、泄热E、清热解暑金钱草除利尿通淋外,又能
全面清查一般在年终进行,但在单位()时也要进行全面清查。
股价走出对称三角形的形态,,表明股价今后走向最大的可能是沿原有的趋势方向运动。()
某企业本月生产完工甲产品200件,乙产品300件,月初月末均无在产品,该企业本月发生直接人工成本6万元,按定额工时比例在甲、乙产品之间分配,甲、乙产品的单位工时分别为7小时、2小时,本月甲产品应分配的直接人工成本为()万元。
IfIhadamuseforeverytimeIthoughtofyou,I’dbepickingrosesforalifetime.——SwedishproverbMaryhadherown
阅读以下代码,回答问题1至问题3,将解答填入答题纸的对应栏内。【代码1】#includeVoidswap(intx,inty){inttmp=x;x=y;y=tmp;}intmain(){inta=3,
语句ofstreamf("SALARY.DAT",ios∷app|ios∷binary);的功能是建立流对象f,试图打开文件SALARY.DAT并与之连接,并且
下列关于内联函数的叙述中,错误的是()。
A.SomecriticismsaboutPresidentBushB.TheWatergateScandalC.Credibility-anessentialcharacterforpresidentD.Astrongdis
最新回复
(
0
)