首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对二叉树进行后序遍历和中序遍历时,都依照左了树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且(39)________________。
对二叉树进行后序遍历和中序遍历时,都依照左了树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且(39)________________。
admin
2020-04-30
35
问题
对二叉树进行后序遍历和中序遍历时,都依照左了树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且(39)________________。
选项
A、其左子树和右子树都必定为空
B、其左子树和右子树都不为空
C、其左子树必定为空
D、其右子树必定为空
答案
C
解析
本题考查数据结构基础知识。简单来说,对二叉树进行后序遍历的过程是后序遍历左子树、后序遍历右子树、访问根结点,即后序遍历序列的最后一个结点是树根结点。显然,题中所述的结点M是树根结点。对二叉树进行中序遍历的过程是中序遍历左子树、访问根结点、中序遍历右子树,如果左子树为空,则中序遍历时访问的第一个结点是根结点。
转载请注明原文地址:https://kaotiyun.com/show/WZVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
尽管Windows NT操作系统的版本不断变化,但是从它的网络操作与系统应用角度来看,有两个概念是始终不变的,那就是工作组模型与______。
(74)systems perform basic tasks, such as recognizing input from the keyboard, sending output to the display screen, keeping trac
以下关于Excel单元格的叙述中,错误的是(16)。
接收告警事件、分析相关信息、及时发现正在进行的攻击等事件的捕捉和报告操作是由管理代理通过 SNMP的(57)报文传输给管理进程的。
某校园网用户无法访问外部站点202.93.58.176,管理人员在Windows操作系统下可以使用(61)判断故障发生在校园网内还是校园网外。
Linux交换分区的作用是______。A.保存系统软件B.保存访问过的网页文件C.虚拟内存空间D.作为用户的主目录
在Windows命令窗口中输入(1)命令后,得到如下图所示的结果。图中结果表明(2)。(2)
Amanagementdomaintypicallycontainsalargeamountofmanagementinformation.Eachindividualitemof(1)informationisan
地址从40000H到BFFFFH的按字节编址的内存容量为(31)KB,构成该内存需(32)片16K×4 bit的存储器芯片。
在Linux操作系统中,可以通过修改______文件对DNS搜索顺序及DNS服务器的地址进行配置。
随机试题
新时代大学生的首要任务是()
A.心脉痹阻B.心失所养或邪扰心神C.阳盛阴衰,阴阳失交D.气郁痰火上扰,阴阳失调,痰气血凝滞E.顽痰闭心窍,肝经风火内动胸痹的主要病机为
患者,男性,70岁。冠心病史10余年,冠状动脉造影检查后出现恶心、食欲缺乏。尿量350ml/24h,BP140/80mmHg,血红蛋白118g/L,血尿素氮22mmol/L,肌酐230μmol/L。该患者出现下列哪种情况时需立即行血液透析治疗
SIgA是
下列各项会计处理方法中,体现谨慎性原则要求的是( )。
下列属于统计分析报告的特点的有()。
国际收支中的经常项目是最具综合性的对外贸易指标。()
克服产品生产与消费在时间上的差异,创造时间效益的物流活动是()。
丈夫和妻子讨论孩子上哪所小学为好。丈夫称:根据当地教育局最新的教学质量评估报告,青山小学教学质量不高。妻子却认为:此项报告未必客观准确,因为撰写报告的人中有绿水小学的人员,而绿水小学在青山小学附近,两所学校有生源竞争的利害关系,因此青山小学的教学质量其实是
Historianshaveonlyrecentlybeguntonotetheincreaseindemandforluxurygoodsandservicestookplaceineighteenth-centur
最新回复
(
0
)