当前位置: 首页 > IT认证 > 软件水平

问题:

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

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

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

C、其左子树必定为空

D、其右子树必定为空

参考答案:

C、其左子树必定为空

  参考解析

试题来源参考:

公众号搜题更便捷

    扫码关注题大师公众号

    文字、语音、截图都可搜题

    亿级题库 秒出结果

相关题库