首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于二叉树周游的叙述中,正确的是( )。
下列关于二叉树周游的叙述中,正确的是( )。
admin
2009-02-19
16
问题
下列关于二叉树周游的叙述中,正确的是( )。
选项
A、若一个结点是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
B、若一个结点是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
C、若一个树叶是某二叉树对称序的最后一个结点,则它必是该二叉树前序的最后一个结点
D、若一个树叶是某二叉树前序的最后一个结点,则它必是该二叉树对称序的最后一个结点
答案
4
解析
假设有如下图所示的二叉树,其前序遍历结果为AB,叶子结点B为前序遍历的最后一个结点,其对称序遍历结果为BA,结点A为对称序遍历的最后一个结点,显然最后的结点元素不一样,所以选项A)、选项B)和选项D)是错误的。
转载请注明原文地址:https://jikaoti.com/ti/rkC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中,错误的是()。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0,且R1=0x60000010,则加载指令LDRBR0,[R1]使R0=【53】、LDRHR2,[R1,#2]使R2=【54】。
微软公司开发的下列操作系统中,属于嵌入式操作系统的是()。
GNU开发工具套件中包含了编译器、连接器、调试器等工具,其中GCC是编译器、连接器工具,【77】是调试器工具。若要对某应用程序进行调试,则在编译该应用程序时,要在编译命令中加人参数【78】。
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备,需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】,它实际上是一个无线交换机或无线【46】,室内覆盖距离一般仅为30m左右,室外通常可达100~300m。
互联网借助TCP/IP协议把许多同构或异构的计算机网络互相连接起来,实现了遍布全球的计算机的互连、互通和互操作,其中的IP协议起着关键性的作用。下面有关IP协议的叙述中,错误的是()。
电源电路为整个嵌入式硬件系统提供能量,是整个系统工作的基础。嵌入式系统常用的电源模块主要有:AC—DC(交流变直流)、【73】一DC(直流到直流)模块以及【74】(lowdropoutregulator,低压差的稳压器)(均填写用大写英文字母表示的简称
ARM处理器在小端模式下,如果R2=4,R1=0xFC,而指令STRR0,[R1,R2]!执行后,0x00000100~0x00000103中的数据依次为0xA1,0xB2,0xC3,0xD4,R1中的值为【61】,而原来R0中的值为【62】。
ARM处理器用一条指令完成有条件的无符号数加法运算,并更新CPSR中的状态,条件是如果相等,要求指令执行R1+R2,结果送R3中,则这条指令为【55】;如果条件是大于,要求指令执行R1一R2,结果放R3中,则该指令为【56】。
如果某事务成功完成执行,则该事务称为【】事务。
随机试题
患者,男,55岁。发现高血压5年,近1个月出现喘憋、夜间憋醒、下肢水肿,双肺可闻及湿啰音。心电图示陈旧性前壁心肌梗死,胸片提示心影增大。为明确诊断,首选的实验室检查是测定
班主任要做好个别教育工作,所谓个别教育是指()
癌细胞胞质嗜碱性增强是由于
假性牙周袋与真性牙周袋的区别是
A、左旋多巴B、苯海索C、卡比多巴D、金刚烷胺E、溴隐亭进入中枢后转变为多巴胺的药物是( )。
质量手册对检验检测机构内部是实施管理的纲领性文件,对外是证明检验检测机构管理体系符合标准要求的证据。()
中国公民出国使用的护照由外交部或其授权的地方外事部门颁发。()
按照鲁宾的研究,爱情与喜欢的区别主要表现在()等方面。
下列选项中,不属于规律的是()。
根据评价在语文教学中作用的不同,可分为诊断性评价、_______和_______。
最新回复
(
0
)