对二叉树进行后序遍历和中序遍历时,都依照左子树在前右子树在后的顺序已知对某二又树进行后序遍历时,结点 M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为 M,且( 。(2018年上半年程序员综合知识真题答案与解析)
对二叉树进行后序遍历和中序遍历时,都依照左子树在前右子树在后的顺序已知对某二又树进行后序遍历时,结点 M是最后被访问的结点,而对其进行中序遍历时,M是第一个被访问的结点,那么该二叉树的树根结点为 M,且( 。(2018年上半年程序员综合知识真题答案与解析)
A、其左子树和右子树都必定为空
B、其左子树和右子树都不为空
C、其左子树必定为空
D、其右子树必定为空
参考答案: C
参考解析:参考解析正在整理中,欢迎在文下评论区提供答案解析,谢谢!