首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于二叉树遍历的叙述中,正确的是(42)。
下列关于二叉树遍历的叙述中,正确的是(42)。
admin
2010-01-17
20
问题
下列关于二叉树遍历的叙述中,正确的是(42)。
选项
A、若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
B、若一个树叶是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点
C、若一个结点是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点
D、若一个结点是某二叉树的前序最后一个结点,则它必是该二叉树的中序最后一个结点
答案
B
解析
本题考查二叉树的遍历。在前序遍历得到的序列中,最后一个结点可能是右子树的最后一个右孩子叶子结点,如果这个孩子结点不存在,那么就是最后一个左孩子叶子结点。而在中序遍历得到的序列中,最后一个结点可能是右子树的最后一个右孩子叶子结点,如果这个孩子结点不存在,那么就是最后一棵右子树的根结点,所以,在中序序列中最后一个结点如果是叶子结点,那么这个结点肯定是右孩子叶子结点。因此,若一个树叶是某二叉树的前序最后一个结点,未必是该二叉树的中序最后一个结点;而若一个树叶是某二叉树的中序最后一个结点,则它必是该二叉树的前序最后一个结点。
转载请注明原文地址:https://kaotiyun.com/show/mYjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
(60)不属于我国《计算机信息系统安全保护等级划分准则》规定的计算机系统安全保护能力的五个等级之一。
执行指令时,以寄存器的内容作为操作数的地址,这种寻址方式称为(12)寻址。
某系统中有一个缓冲区,进程P1不断地生产产品送入缓冲区,进程P2不断地从缓冲区中取产品消费。假设该缓存区只能容纳一个产品。进程P1与P2的同步模型如下图所示:为此,应设信号量S1的初值为(18),信号量S2的初值为(19)。
某计算机内存按字节编址,内存地址区域从44000H到6BFFFH,共有(11)K字节。若采用16K×4bit的SRAM芯片,构成该内存区域共需(12)片。
在Excel中,通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图中(16),当鼠标指针在上述位置变为(17)后,将该框拖至所需的位置即可。
关于计算机系统的MTBF和MTTR的说法中,正确的是(13)。
由EIA组织制订的RS—232—C标准,是常见的一种接口标准。该标准的设计数据速率为(22)b/s。
计算机通过电话网拨号方式上网时,异步传输的字符同步,下列选项(37)的说法是正确的:采用数据位为8位的异步起止方式传输数据时,其效率最高为(38),高级数据链路控制规程(HDLC)是(39)提出的标准;HDLC帧同步标志是(40);HDLC协议为保证帧同步
在OSI网络管理标准中,将网络管理分为系统管理,层管理和层操作。在(41)中提出了故障管理,配置管理,计费管理,性能管理和安全管理。其中(42)保证网络不被非法使用。
数据通信是在20世纪60年代随着______技术的不断发展和广泛应用而发展起来的一种新的通信技术。
随机试题
通道的作用是什么?按信息交换方式它可分为哪几类?
明朝时凡是重大案件二次翻供不服判决的,根据皇帝诏令,可以由大理寺卿、都察院左都御史、通政使以及吏、户、礼、兵、刑、工六部尚书,称为:()
黄铜管道安装中,壁厚5~10mm时,焊前预热温度为()℃。
按工作原理分类的泵有()。
如果到11月份交割的时候,假设现货豆价跌到2000元/吨,11月合约期货价格跌至2100元/吨,此时农场主在期货市场平掉空头持仓,盈亏毛额为()元
正德公司准备在明年扩大生产规模,投资4000万元建设厂房和购买设备。为配合这一计划,公司预计明年净营运资金必须要增加1000万元,折旧金额也将增加为1200万元,同时遵循谨慎性原则,还需要计提200万元的长期资产减值准备。此外,公司明年将有800万元的应付
阅读下列说明,回答问题1至问题7,将解答写在答题纸的对应栏内。【说明】扫描技术是网络攻防的一种重要手段,在攻和防当中都有其重要意义。nmap是一个开放源码的网络扫描工具,可以查看网络系统中有哪些主机在运行以及哪些服务是开放的。nmap工具的命令
WhathavetheFordmotorcompany,GeneralMotor’sandHondadoneconcerningelectriccars?Whichautomanufacturersarestillp
VictimizationofaPersonwithaDisabilityAprimarydifferenceforapersonwithadisabilitywhobecomesacrimevictim,
Ascientistwhowantstopredictthewayinwhichconsumerswillspendtheirmoneymuststudyconsumerbehavior.Hemustobtain
最新回复
(
0
)