单选题

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

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

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

C其左子树必定为空

D其右子树必定为空

查看答案

正确答案：A （备注：此答案有误）

相似试题

单选题

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

答案解析
判断题

对平衡二叉树进行中根遍历，可得到结点的有序排列。()

答案解析
判断题

在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有相同的遍历结果

答案解析
单选题

二叉树的先序遍历和中序遍历如下：先序遍历：EFHIGJK；中序遍历：HFIEJKG。该二叉树根的右子树的根是()

答案解析
单选题

深度优先遍历类似于二叉树的（）。

答案解析