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

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

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

C

答案解析:

暂无解析

你可能感兴趣的试题

某计算机系统页面大小为4K,进程P的页面变换表如下图所示。若进程P要访问逻辑地址25EFH(十六进制),那么经过地址变换后物理地址应为()。

以下关于企业信息化建设的叙述中,错误的是()。

局域网中某主机的IP地址为202.,116.1.12/21,该局域网的子网掩码为()

设有一份电文中共使用a、b、c、d、e、f这6个字符,它们的出现频率如下表所示,现通过构造哈夫曼树为这些字符编码。那么,编码长度最长的两个字符是()

在()存储结构中,在元素的存储结构之上另外建立一个元素与其存储位置之间的映射关系。

热门试题 更多>
试题分类: 幼儿教育学
练习次数:4次
试题分类: 幼儿教育学
练习次数:0次
扫一扫,手机做题