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

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

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

C

答案解析:

暂无解析

你可能感兴趣的试题

甲乙两人同时从同一地点出发向相反方向沿同一条环形公路匀速行走,甲将用3小时走完一圈,乙将用2小时走完一圈,则他们将在出发后()小时第一次相遇

对于正实数a,设[a]表示a的整数部分(例如[3.14]=3),则[1/3]+[2/3]+[3/3]+⋯+[99/3]+[100/3]=()。

假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么()不是合法的操作序列。

利用海明码(HammingCode)纠正单比特差错的差错控制技术中,如果加入4位冗余位,则信息位最多为()位

若关键码序列(47,61,55,39,10,26,90,82)采用散列法进行存储和查找。设散列函数为H(Key)=Keymod11(mod表示整除取余运算),拟采用链地址法(拉链法)解决冲突构造散列表。以下关于该散列表的叙述中,正确的是()。

热门试题 更多>
试题分类: 基本安全培训(Z01)
练习次数:0次
试题分类: 闸门运行工
练习次数:1次
试题分类: 基本安全培训(Z01)
练习次数:2次
试题分类: 瑜伽教练
练习次数:1次
试题分类: 泵站操作工
练习次数:1次
试题分类: 基本安全培训(Z01)
练习次数:0次
试题分类: 泵站操作工
练习次数:2次
试题分类: 精通急救(Z05)
练习次数:0次
试题分类: 基本安全培训(Z01)
练习次数:0次
扫一扫,手机做题