当前位置:考试网  > 试卷库  > 计算机类  > 软考  > 初级软考  > 程序员  > 对二叉树进行后序遍历和中序遍历时,都依照左子树在前右子树在后的顺序已知对某二又树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且()
试题预览

对二叉树进行后序遍历和中序遍历时,都依照左子树在前右子树在后的顺序已知对某二又树进行后序遍历时,结点M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为M,且()

A、其左子树和右子树都必定为空
B、其左子树和右子树都不为空
C、其左子树必定为空
D、其右子树必定为空
查看答案
收藏
纠错
正确答案:

C

答案解析:

暂无解析

你可能感兴趣的试题

某编辑在编辑文稿时发现如下错误,其中最严重的错误是()。

有关设备的管理中,()是正确的。

在Excel“单元格格式”对话框的“对齐”选项卡中,“水平对齐”选项中不包括()。

字符串”XyZ”在内存占用的字节数是()

下图是一个有限自动机的状态转换图(A为初态,C为终态),该自动机识别的字符串集合可用正规式()来表示

热门试题 更多>
试题分类: 冶金工业技能鉴定
练习次数:0次
试题分类: 冶金工业技能鉴定
练习次数:0次
试题分类: 冶金工业技能鉴定
练习次数:0次
试题分类: 冶金工业技能鉴定
练习次数:1次
试题分类: 冶金工业技能鉴定
练习次数:0次
试题分类: 冶金工业技能鉴定
练习次数:0次
试题分类: 冶金工业技能鉴定
练习次数:0次
扫一扫,手机做题