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

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

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

C

答案解析:

暂无解析

你可能感兴趣的试题

UML中的结构事物是模型中的静态部分,采用名词描述概念或物理元素。()属于结构事物

创建型设计模式抽象了实例化过程,它分为面向类和面向对象两种。其中,()模式是保证一个类仅有一个实例,并提供一个访问它的全局访问点。

由C语言编写的中断处理程序,其特点是返回值和参数必须是()类型。

假设某计算机系统中资源R的可用数为9.系统中有3个进程竞争R,且每个进程都需要i个R,则该系统可能会发生死锁的最小i值是()

下列字符中属于键盘符号的是()

扫一扫,手机做题