试题查看

首页 > 计算机类 > 试题查看
【单选题】

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

A. 其左子树和右子树都必定为空
B. 其左子树和右 子树都不为空
C. 其左子树必定为空
D. 其右子树必定为空
查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

2%的考友选择了A选项

14%的考友选择了B选项

59%的考友选择了C选项

25%的考友选择了D选项

你可能感兴趣的试题

下图是一个有限自动机的状态转换图(A为初态,C为终态),该自动机识别的字符串集合可用正规式()来表示已知函数f1(),f2()的定义如下,调用f1时为传值调用用,调用f2时为引用调用。设有函数调用t=设数组a[l..m,1..n](m>1,n>1)中的元素按行存放,每个元素占用1个存储单元,则数组元一个计算机算法是对特定问题求解步骤的一种描述。算法的()是指算法能够对不合理数据及非法操作进行识别和假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么()不是合法的操作序列。A.SSX设有一份电文中共使用a、b、c、d、e、f这6个字符,它们的出现频率如下表所示,现通过构造哈夫曼树为