首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对二叉树进行后序遍历和中序遍历时,都依照左了树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且(39)________________。
对二叉树进行后序遍历和中序遍历时,都依照左了树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且(39)________________。
admin
2020-04-30
30
问题
对二叉树进行后序遍历和中序遍历时,都依照左了树在前右子树在后的顺序。已知对某二叉树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且(39)________________。
选项
A、其左子树和右子树都必定为空
B、其左子树和右子树都不为空
C、其左子树必定为空
D、其右子树必定为空
答案
C
解析
本题考查数据结构基础知识。简单来说,对二叉树进行后序遍历的过程是后序遍历左子树、后序遍历右子树、访问根结点,即后序遍历序列的最后一个结点是树根结点。显然,题中所述的结点M是树根结点。对二叉树进行中序遍历的过程是中序遍历左子树、访问根结点、中序遍历右子树,如果左子树为空,则中序遍历时访问的第一个结点是根结点。
转载请注明原文地址:https://jikaoti.com/ti/I7L7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
当透明桥转发一帧时,需在路径选择表中查找该帧的目的地址。如果查找不到,透明桥将(29)。
(74)systems perform basic tasks, such as recognizing input from the keyboard, sending output to the display screen, keeping trac
接收告警事件、分析相关信息、及时发现正在进行的攻击等事件的捕捉和报告操作是由管理代理通过 SNMP的(57)报文传输给管理进程的。
计算机系统中判别是否有中断事件发生应是在(19)。
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)。(1)
Traditionalnetworklayerpacketforwardingreliesontheinformationprovidedbynetworklayer(1)protocols,orstaticroutin
Amanagementdomaintypicallycontainsalargeamountofmanagementinformation.Eachindividualitemof(1)informationisan
分析上题所给的HTML代码可知,“张莫”在表格中的位置是______。
Because web servers are(31)and application independent, they can send or request data from legacy or external applications inclu
随机试题
下列工企业信用评价中,属于较大不良行为的是()。
感音性耳聋的病变部位在
可能诱发支气管哮喘的药物是
知母的药理作用有
阿托品致死的主要原因是()
关于国际法院的判决,下列说法中错误的是哪几项?()
在编制施工组织设计时,以下工作中()应当在编制施工进度计划之前进行。
持票人无权而变更票据()的行为,构成票据变造。
唐代著名的书法家有()
Hypnosis(催眠)1IncreasingnumbersofAmericandoctorsareusingatechniqueknownashypnosis.Theysayhypnosisoftencanhelp
最新回复
(
0
)