首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对二叉树进行后序遍历和中序遍历时,都依照左了树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且(39)________________。
对二叉树进行后序遍历和中序遍历时,都依照左了树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且(39)________________。
admin
2020-04-30
44
问题
对二叉树进行后序遍历和中序遍历时,都依照左了树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且(39)________________。
选项
A、其左子树和右子树都必定为空
B、其左子树和右子树都不为空
C、其左子树必定为空
D、其右子树必定为空
答案
C
解析
本题考查数据结构基础知识。简单来说,对二叉树进行后序遍历的过程是后序遍历左子树、后序遍历右子树、访问根结点,即后序遍历序列的最后一个结点是树根结点。显然,题中所述的结点M是树根结点。对二叉树进行中序遍历的过程是中序遍历左子树、访问根结点、中序遍历右子树,如果左子树为空,则中序遍历时访问的第一个结点是根结点。
转载请注明原文地址:https://kaotiyun.com/show/WZVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
接收告警事件、分析相关信息、及时发现正在进行的攻击等事件的捕捉和报告操作是由管理代理通过 SNMP的(57)报文传输给管理进程的。
在常规格式下,Excel单元格中的数值最多只能有11位,如果输入了12位以上的数字,则系统将(15)。
In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an
某一网络由于网关故障不能进行Internet接入,采用抓包工具捕获的结果如下图所示。图中报文的协议类型是(1),网关的IP地址可能为(2)。(2)
Amanagementdomaintypicallycontainsalargeamountofmanagementinformation.Eachindividualitemof(1)informationisan
Windows系列操作系统在配置网络时应该遵循的基本顺序为(6),安装了该类操作系统后主机之间的资源共享与访问不能通过(7)协议实现。主机A、B安装了 Windows 98,A可访问B的共享资源,而B不能访问A,可能是由于(8)。在配置 Windows的T
分析上题所给的HTML代码可知,“张莫”在表格中的位置是______。
SimpleNetworkManagementProtocol(SNMP)isanInternetStandardprotocolforcollectingandorganizinginformationaboutmanag
CPU执行算术运算或者逻辑运算时,算术逻辑运算部件(ALU)将计算结果保存在(5)中。
阅读以下说明和C函数,将应填入(n)处的字句写在答题纸的对应栏内。【说明】计算机在处理算术表达式时,首先将其转换为后缀表达式。例如,表达式“46+5*(120-37)”的后缀表达式形式为“46512037-*+”。计算后缀表达式时,从
随机试题
“本年利润”账户年末结转后,余额在()
治疗闭经肾气亏损证,应首选的方剂是
A.补肾固精,养肝明目B.温肾补精,养血益气C.益肾补肺,止血化痰D.补肾阳,祛风湿E.暖肾固精缩尿,温脾止泻摄唾益智仁的功效是
使血小板内环磷腺苷(cAMP)浓度增高的抗血小板药是
施工单位签署质量合格的文件上,必须有()的签字盖章。[2010年考题]
下列关于施工总承包管理方的说法中,正确的有()。
填制凭证:制单日期2014年11月13日,附件数为2,摘要:取得短期借款,借:银行存款一工商银行500000,贷:短期借款500000。(用户名003王红,账套001A公司,操作日期2014年11月13日)
同际电信联盟在1998年《世界电信发展报告》中提出的实施普遍服务的标准有()。
2005年与2001年相比,增长速度超过100%的有()个下列说法不正确的是()
下面正确使用动态数组的是( )。
最新回复
(
0
)