首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对二叉树进行后序遍历和中序遍历时,都依照左了树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且(39)________________。
对二叉树进行后序遍历和中序遍历时,都依照左了树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且(39)________________。
admin
2020-04-30
47
问题
对二叉树进行后序遍历和中序遍历时,都依照左了树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且(39)________________。
选项
A、其左子树和右子树都必定为空
B、其左子树和右子树都不为空
C、其左子树必定为空
D、其右子树必定为空
答案
C
解析
本题考查数据结构基础知识。简单来说,对二叉树进行后序遍历的过程是后序遍历左子树、后序遍历右子树、访问根结点,即后序遍历序列的最后一个结点是树根结点。显然,题中所述的结点M是树根结点。对二叉树进行中序遍历的过程是中序遍历左子树、访问根结点、中序遍历右子树,如果左子树为空,则中序遍历时访问的第一个结点是根结点。
转载请注明原文地址:https://kaotiyun.com/show/WZVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
假设现在已经利用Application对象把变量a赋值为456,那么下列语句中能显示出“456”的是______。
以下文件格式中,______不属于声音文件。
某高可靠性计算机系统由图3-1所示的冗余部件构成,若每个部件的千小时可靠度为0.95,则该系统的千小时可靠度R为(4)。
MIB在管理系统的作用是(66)。
在Windows系统中,若要移动窗口,可用鼠标拖动窗口的(15)。
通过SNMP可以获得网络中各种设备的状态信息,还能对网络设备进行控制,在Windows Server 2003以采用IPSec来保护SNMP通信,如果密钥交换设置采用“主密钥完全向前保密(PFS)(P)”,则“身份验证和生成密钥间隔”默认值为480分钟和(
在模拟音频信道上传输数字信号,必须使用(23)。
常见的内存由__________________构成,它用电容存储信息且需要周期性地进行刷新。
某硬磁盘有5个记录面,记录面上有效记录区域的内径为20 cm,外径为30 cm。磁道上记录的最大位密度为250 b/mm,道密度为10道/mm,每磁道分为16个扇区,每个扇区记录1 KB,磁盘旋转速度为10000 r/min,则该硬磁盘的非格式化容量约为(
阅读以下说明和C代码,填写程序中的空(1)~(5),将解答写入对应栏内。【说明】下面程序运行时,对输入的表达式进行计算并输出计算结果。设表达式由两个整数和一个运算符(+或-)构成,整数和运算符之间以空格分隔,运算符可以出现在两个整数之前、之间或
随机试题
在焊接结构中采用最多的一种接头形式为()接头。
万某因出国留学将自己的独资企业委托陈某管理,并授权陈某在5万元以内的开支和50万元以内的交易可自行决定。设若第三人对此授权不知情,则陈某受托期间实施的下列()行为为我国法律所禁止或无效。
关于现金持有量与各成本的关系,下列说法正确的是()。
下列有关管理人的表述中,正确的有()。
一般来说,学校中的教学媒体包括非投影视觉辅助、__辅助和__辅助。
0261220()
()对于蓝牙耳机相当于电话对于()
一项研究显示,某些病原体可能演化出对女性造成的疾病严重程度和致死率低于男性的特性。除了可以通过和男性一样的方式将病原体传递给其他人群外,女性还可以在怀孕、生产和哺乳期将病原体传递给子女。研究显示,女性较男性额外拥有的病原体传播机会可能对病原体产生充分的演化
将来、日本へ留学する________、日本語を習っています。
IntheUnitedStates,thereissomedisagreement(tosaytheleast)overtherisksandbenefits.ofnuclearpower.Therecanbe
最新回复
(
0
)