首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对二叉树进行后序遍历和中序遍历时,都依照左了树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且(39)________________。
对二叉树进行后序遍历和中序遍历时,都依照左了树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且(39)________________。
admin
2020-04-30
59
问题
对二叉树进行后序遍历和中序遍历时,都依照左了树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且(39)________________。
选项
A、其左子树和右子树都必定为空
B、其左子树和右子树都不为空
C、其左子树必定为空
D、其右子树必定为空
答案
C
解析
本题考查数据结构基础知识。简单来说,对二叉树进行后序遍历的过程是后序遍历左子树、后序遍历右子树、访问根结点,即后序遍历序列的最后一个结点是树根结点。显然,题中所述的结点M是树根结点。对二叉树进行中序遍历的过程是中序遍历左子树、访问根结点、中序遍历右子树,如果左子树为空,则中序遍历时访问的第一个结点是根结点。
转载请注明原文地址:https://kaotiyun.com/show/WZVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
可以用作局域网的操作系统软件是(35)。
UNIX操作系统的基本结构不包括(35)。
某公司欲建一小型网站对外发布产品信息,Web服务器信息描述如下。①操作系统:WindowsServer2003,安装在D盘。②双网卡:IP地址分别是10.0.0.1和212.115.112.31。③网站信息如表5.5所示。
在进程状态转换时,下列哪一种状态转换是不可能发生的(19)。
安全单向散列函数不具备的特征是(62)。
计算机系统中,内存和光盘属于__________________。
某一网络由于网关故障不能进行Internet接入,采用抓包工具捕获的结果如下图所示。图中报文的协议类型是(1),网关的IP地址可能为(2)。(2)
常见的内存由__________________构成,它用电容存储信息且需要周期性地进行刷新。
Windows系列操作系统在配置网络时应该遵循的基本顺序为(6),安装了该类操作系统后主机之间的资源共享与访问不能通过(7)协议实现。主机A、B安装了 Windows 98,A可访问B的共享资源,而B不能访问A,可能是由于(8)。在配置 Windows的T
图9-11是一个逻辑结构框图。根据此图判断S2、S1、S0为(17)时,Fi必为0。S2、S1、S0为(18)时,逻辑运算Fi=Xi+Yi成立(图中的符号说明:&为逻辑与,≥1为逻辑或,=1为异或)。
随机试题
左侧内囊出血可引起()
子宫肌瘤声像图表现不包括
白细胞过氧化物酶活性最高者为
患者,女性,25岁。开车时发生车祸,左小腿受伤,有片状皮肤擦伤出血,局部肿痛畸形,反常活动。应紧急处理的是
[背景资料]承包人承包某堤防工程,工程项目的内容为堤段Ⅰ(土石结构)和堤段Ⅱ(混凝土结构),合同双方依据《堤防和疏浚工程施工合同范本》签订了合同,签约合同价为600万元,合同工期为120d。合同约定:(1)工程预付款为签约合同的10%;当工程进度款累计
在低压配电和控制电器装置中,预防电气线路过负荷的措施有()。
放射性元素衰变时放出三种射线,按穿透能力由强到弱的排列顺序是()。
危害国家安全的犯罪分子可以附加剥夺政治权利。()。
一个家境贫寒的女大学生,刚来北京上大学不到十天,她的父母在制造花炮的事故中被炸死了。从此,她举目无亲,再也没有一分钱的来源。十九岁的她含着泪提出退学,面临着另一种生活——回家种地。一位老师说,可以介绍她去学报工作。编辑部正缺一名看稿的编辑。学报十天
IhaveneverbeentoParis,butthatisthecity_____.
最新回复
(
0
)