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

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

C

答案解析:

暂无解析

上一题
你可能感兴趣的试题

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

A、c、e
B、b、c
C、b、f
D、e、f

在 word 的 编 辑 状 态 , 连 续 进 行 了 两 次 " 插 入 " 操 作 ,当 单 击 一 次 " 撤 消 " 按 钮 后 ()

A、将两次插入的内容全部取消
B、将第一次插入的内容全部取消
C、将第二次插入的内容全部取消
D、两次插入的内容都不被取消

以下哪个选项不会破坏数据库的完整性?()

A、对数据库中的数据执行删除操作
B、用户操作过程中出错
C、操作系统的应用程序错误
D、DBMS或操作系统程序出错

以下关于数字签名说法正确的是()。

A、数字签名是在所传输的数据后附上一段和传输数据毫无关系的数字信息
B、数字签名能够解决数据的加密传输,即安全传输问题
C、数字签名一般采用对称加密机制
D、数字签名一般采用对称加密机制

对明文字母重新排列,并不隐藏他们的加密方法属于()。

A、置换密码
B、分组密码
C、易位密码
D、序列密码
热门试题 更多>
相关题库更多>
电子商务技术员
信息处理技术员
程序员
网络管理员
试卷库
试题库