答案及解析：[单选题]对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且

问题：

★收藏

[单选题] 对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且（）。

A.其左子树和右子树都必定为空

B.其左子树和右子树都不为空

C.其左子树必定为空

D.其右子树必定为空

Tags：软件水平考试初级程序员试题及答案

答案解析：

╋纠错

您可能感兴趣的问题

4. 影院向消费者线上提供订票、卖品优惠及其他会员服务，线下提供商品或服务，此模式称为（） A.O2O B.B2B C.B2G D.C2C
20. 根据软件生存周期标准，验证确认过程属于（）。 A.主要过程 B.支持过程 C.组织过程 D.改进过程
30. （）执行的步骤为: 分成多个小组，每个小组开展讨论；小组讨论结束后主持人依次询问每位参与者，请每人提出一个创意；这种询问可以进行很多轮，直至得到足够数量的创意；再由全体参与者对所有创意进
42. 备忘录、报告、日志、新闻稿等沟通方式属于（）。 A.推式沟通 B.交互式沟通 C.拉式沟通 D.非正式沟通
信息系统安全保护等级的定级要素是（）。 A.等级保护对象和保护客体 B.受侵害的客体和对客体的侵害程度 C.信息安全技术策略和管理策略 D.受侵害客体的规模和恢复能力
智慧城市建设参考模型的（）利用SOA（面向服务的体系架构）、云计算、大数据等技术，承载智慧应用层中的相关应用，提供应用所需的各种服务和共享资源。 A.通信网络层 B.计算与存储层 C.物联感知层 D.
（）的目的是缩小数据的取值范围，使其更适合于数据挖掘算法的需要，并且能够得到和原始数据相同的分析结果。 A.数据清洗 B.数据集成 C.数据变换 D.数据归纳
电子商务系统的框架结构中，象征着电子商务的社会环境是( )
下面有关光驱的说法，哪一项是不正确的?( )
如果要通过 Internet 在远程计算机上运行程序，应该使用 ( ) 协议