首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对二叉树进行后序遍历和中序遍历时,都依照左了树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且(39)________________。
对二叉树进行后序遍历和中序遍历时,都依照左了树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且(39)________________。
admin
2020-04-30
28
问题
对二叉树进行后序遍历和中序遍历时,都依照左了树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且(39)________________。
选项
A、其左子树和右子树都必定为空
B、其左子树和右子树都不为空
C、其左子树必定为空
D、其右子树必定为空
答案
C
解析
本题考查数据结构基础知识。简单来说,对二叉树进行后序遍历的过程是后序遍历左子树、后序遍历右子树、访问根结点,即后序遍历序列的最后一个结点是树根结点。显然,题中所述的结点M是树根结点。对二叉树进行中序遍历的过程是中序遍历左子树、访问根结点、中序遍历右子树,如果左子树为空,则中序遍历时访问的第一个结点是根结点。
转载请注明原文地址:https://kaotiyun.com/show/WZVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
系统总线是CPU与存储器、外部设备间的公用总线,不包括______。
在计算机系统中,构成虚拟存储器(7)。
在Windows系统中,若要移动窗口,可用鼠标拖动窗口的(15)。
Microwavecommunicationuseshigh-frequency(1)______wavesthattravelinstraightlinesthroughtheair.Becausethewavescann
通过SNMP可以获得网络中各种设备的状态信息,还能对网络设备进行控制,在Windows Server 2003以采用IPSec来保护SNMP通信,如果密钥交换设置采用“主密钥完全向前保密(PFS)(P)”,则“身份验证和生成密钥间隔”默认值为480分钟和(
某二进制无符号数11101010,转换为三位非压缩BCD数,按百位、十位和个位的顺序表示,应为(11)。
Alice发送带数字签名的消息共有以下4个步骤,步骤的正确顺序是__________________。1.Alice生成消息摘要2.Alice生成消息3.Alice发送消息4.Alice利用私钥生成签名
设模拟信号的最高频率为10MHz,采样频率必须大于(19)时,才能使得到的样本信号不失真,如果每个样本量化为256个等级,则信道的数据速率是(20)。 (19)
阅读以下说明和C代码,填写程序中的空(1)~(5),将解答写入对应栏内。【说明】下面程序运行时,对输入的表达式进行计算并输出计算结果。设表达式由两个整数和一个运算符(+或-)构成,整数和运算符之间以空格分隔,运算符可以出现在两个整数之前、之间或
Which of the following statements about object oriented database is not correct?(72).
随机试题
患者感觉喜忘如狂,漱水不欲咽,大便色黑易解,宜选用
病因与发病机理西医对病因的认识错误的是
蜜百部蜜麻黄
患者:女性,31岁。妊娠32周,阴道流血2次,量不多,今日突然阴道流血多于月经量,无腹痛,查血压100/80mmHg,脉搏96次/分。宫高30cm,腹围85cm,臀先露,未入盆,胎心140次/分,其诊断可能是
王甲、李乙是东方大学法学院大四女学生,因在学校宿舍私用电炉不慎失火,造成部分公私财物损失。学校作出决定对二女生予以严重警告,全校通报批评并各罚款200元。二人因受学校处理,两周未正常上课。毕业时,学校以二人无故旷课为由,拒绝授予学位。二人不服,提起行政诉讼
环氧-酚醛(7:3)类材料,可耐大部分酸、碱、溶剂类介质,下列哪种介质是它所不耐的?[1995年第028题]
下列所给选项中,关于仲裁管辖的表达,正确的是()。
若要在启动Word时,直接进入所要编辑的Word文档,不正确的方式是()。
理财规划师在建立退休养老规划的过程中,必须建议养老计划的客户遵循一定的原则,以下属于遵循弹性化原则的是( )。
坚持中国特色社会主义文化发展道路,最根本的任务是
最新回复
(
0
)