首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于二叉树周游的叙述中,哪一条是正确的?
下列关于二叉树周游的叙述中,哪一条是正确的?
admin
2009-04-22
61
问题
下列关于二叉树周游的叙述中,哪一条是正确的?
选项
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全国计算机三级
相关试题推荐
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中,错误的是()。
嵌入式操作系统的引导加载方式可以分为两类:嵌入式系统正常工作时使用的启动方式是从非易失存储介质中引导和加载操作系统代码,称为【67】加载模式;而在调试或维护更新阶段使用的系统启动方式则通过通信端口从调试主机上下载操作系统映像,称为【68】模式。
程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构,程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。
关于μC/OS—Ⅱ中处于就绪状态的任务,下面叙述中正确的是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成,下面叙述中错误的是()。
下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述,其中错误的是()。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中,错误的是()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成,其基本功能具体描述如下:a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时,录入其指纹信息,并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成),以备指纹无法
随机试题
A.四神丸B.真人养脏汤C.参苓白术散D.理中丸E.补中益气汤患者,泻痢日久,滑脱不禁,脐腹疼痛,食少神疲,舌淡苔白,脉迟细,宜选用
下列描述丹毒的症状,哪一项是错误的
测定水样BOD5时,如水样中无微生物,则应于稀释水中接种微生物,可采用()。
在评估基准日,自愿的买卖双方在知情、谨慎、非强迫的情况下通过公平交易资产所获得的资产的预期价值是()。
《香港特别行政区维护国家安全法》规定,香港特别行政区维护国家安全委员会的职责为()。
群体决策的缺点有()。
TheEuropeanUnionreachedapreliminarydealtocurbbanker’scompensationthatwoulddrasticallylimittheaccountthatcanbe
RichardM.Russellsaid52percentofthenation’sgrowthsincetheSecondWorldWarhad(i)______invention.Hesaid,(ii)______re
SupersizeSurpriseA)Askanyonewhythereisanobesityepidemicandtheywilltellyouthatit’salldowntoeatingtoomuch
A、Tomakepreparationsforanewpublication.B、Tolearnhowcouplesspendtheirweekends.C、Toknowhowhouseworkisshared.D、
最新回复
(
0
)