首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于二叉树的说法中,错误的是( )。
下列关于二叉树的说法中,错误的是( )。
admin
2019-12-10
40
问题
下列关于二叉树的说法中,错误的是( )。
选项
A、在二叉树的后序序列中最后一个结点一定是二叉树的根结点
B、在二叉树的中序序列中最后一个结点一定是二叉树的一个叶结点
C、在二叉树的前序序列中最后一个结点一定是二叉树的一个叶结点
D、在二叉树的层序序列中最后一个结点一定是二叉树的一个叶结点
答案
B
解析
A:后序遍历遵循LRT,所以最后的一个结点肯定是该二叉树的根结点,故A选项正确。
B:中序遍历遵循LTR,所以如果该根结点是右子女为空指针的话,就有可能最后访问的结点不是叶结点,例如:
最后访问的是根结点,而根结点此时不是叶结点,故B选项错误。
C:前序遍历遵循TLR,所以最后访问的结点一定叶结点。因为如果当前的结点不是叶结点,遍历算法会继续遍历它的子结点,直到该结点没有子结点,也就是说,该结点是叶结点才会停止,故C选项正确。
D:层序遍历是按照二叉树结点的序号来访问的,所以最后一个结点一定是叶结点,故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/FG3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
支持多道程序设计的操作系统在运行过程中,不断会选择新进程来运行,共享CPU资源,但是,下面哪个不是操作系统选择新进程的直接原因()。
在含有15个结点的平衡二叉树上,查找关键字为28(存在该结点)的结点,则依次比较的关键字有可能是()。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijkstra算法求出从结点A到所有其他结点的最短路由。
在IP数据报的传递过程中,IP数据报报头中保持不变的域是()。
以下排序方法中,不需要进行关键字的比较的是()。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。结合(1)的微指令格式,计算该
路由器采用()方式来发送IP分组。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
某16位计算机中,带符号整数用补码表示,数据Cache和指令cache分离。题44表给出了指令系统中部分指令格式,其中Rs和Rd表示寄存器,mem表示存储单元地址,(x)表示寄存器x或存储单元x的内容。该计算机采用5段流水方式执行指令,各流水段分别是取指(
随机试题
PeoplefromaroundtheworldflocktotheUnitedStatesexpectingtofindabetterlife.Buttoscientists’surprise,agrowing
早期流产的特点是
急性左心衰竭病人端坐位的目的是
口服抗凝剂是
A公司承接到某大型国有企业四辊冷轧机的设备安装任务,当开工三个月,设备安装任务基本完成一半时,A公司对该项目进行成本分析,发现已完工程所花去人工费、材料费、机械费及现场施工管理费都比预算超出许多。问题:①施工的成本控制主要包括哪些方面的控制?②成本控
下列属于基本财务函数DDB用途的是()。
在影响教育事业发展的诸多因素中,制约教育发展规模和速度的根本因素是()。(2014年下半年真题)
最早将《四书》和《五经》作为教学的基本教材和科举考试的依据的是下列哪个朝代?()
挪威研究人员分析了该国过去几十年里230万份出生记录,以及相应孕妇的健康数据,结果发现,如果母亲怀孕期间出现妊娠剧吐症状,女儿后来怀孕时也出现该症状的可能性是其他人的3倍。研究还表明,孕妇妊娠剧吐与腹中胎儿是否含有来自丈夫一方的相关基因没有关系,导致这一症
十八大以来,党内一大批高官被反腐利剑斩落马下。事实上,人生应该追求两个简单:物质生活简单和人际关系简单。有了这两个简单,心灵就有了广阔的空间和美好的宁静。反观那些落马的官员,两方面至少其一很复杂:对物质财富的贪婪追逐,或者人际关系的无尽纠葛,两者占据了他们
最新回复
(
0
)