首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对二叉树进行后序遍历和中序遍历时,都依照左了树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且(39)________________。
对二叉树进行后序遍历和中序遍历时,都依照左了树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且(39)________________。
admin
2020-04-30
60
问题
对二叉树进行后序遍历和中序遍历时,都依照左了树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且(39)________________。
选项
A、其左子树和右子树都必定为空
B、其左子树和右子树都不为空
C、其左子树必定为空
D、其右子树必定为空
答案
C
解析
本题考查数据结构基础知识。简单来说,对二叉树进行后序遍历的过程是后序遍历左子树、后序遍历右子树、访问根结点,即后序遍历序列的最后一个结点是树根结点。显然,题中所述的结点M是树根结点。对二叉树进行中序遍历的过程是中序遍历左子树、访问根结点、中序遍历右子树,如果左子树为空,则中序遍历时访问的第一个结点是根结点。
转载请注明原文地址:https://www.kaotiyun.com/show/WZVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
ATM在计算机网络中为异步传输模式,它使用的复用技术是______。
若要对当前正在编辑的Word文件加“打开权限密码”,则需选择(15),然后单击“安全性”选项卡并按相关提示操作即可。
在同步数字系列(SDH)标准中,STM-1的数据速率为(36)。
Microwavecommunicationuseshigh-frequency(1)______wavesthattravelinstraightlinesthroughtheair.Becausethewavescann
CPU中的______的值可自动加1,以便实现程序指令的顺序执行。
(12)属于系统软件,它直接执行高级语言源程序或与源程序等价的某种中间代码。
请将【算法4-1】和【算法4-2】中,(1)~(7)空缺处的内容补充完整。请从以下选项中选择相应的判断逻辑填写【算法4-2】中的“判断条件1”至“判断条件3”。注意,如“判断条件2”的逻辑判断结果为假,则无须对“判断条件3”进行判断。判断条件1
阅读以下说明和C函数,将应填入(n)处的字句写在答题纸的对应栏内。【说明】计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“46+5*(120-37)”的后缀表达式形式为“46512037-*+”。计算后缀表达式时,从
IPSec creates a standard platform to develop secure networks and electronic(74) between two machines。
Because web servers are(31)and application independent, they can send or request data from legacy or external applications inclu
随机试题
Thehappieryouare,thebetter,right?Notnecessarily.Studiesshowthatthereisadarkersidetofeelinggoodandthatthe【C
下列设备不属于硬件的是()。
国家和单位为保障公务员工作、生活及家庭中的基本需要和解决其特殊困难,在工资和保险之外给予经济帮助和生活照顾的一种保障制度是指()
恶性肿瘤的特点是()
患者,女,58岁,小便短少不利,肢体浮肿,腰以下为甚,伴四肢沉重怕冷,腹痛,腹泻,苔白不渴,脉沉。治宜选用
项目财务评价的项目资本金财务现金流量表与项目财务现金流量表相比,现金流出所包含内容相同的有()。
在下列各项工程中,需要直接编制单位工程施工组织设计的是()。
非结算会员是期货公司的,其与全面结算会员期货公司期货业务资金往来,只能通过各自的期货保证金账户办理。()
在生产多种产品的条件下,影响加权平均边际贡献率大小的因素有()。
Weusuallythinkthatpeoplehavefivesenses.Sensesarethe【B1】______welearnaboutwhatishappeningaroundus.Thefivema
最新回复
(
0
)