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

admin2020-04-30  30

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

选项 A、其左子树和右子树都必定为空
B、其左子树和右子树都不为空
C、其左子树必定为空
D、其右子树必定为空

答案C

解析 本题考查数据结构基础知识。简单来说,对二叉树进行后序遍历的过程是后序遍历左子树、后序遍历右子树、访问根结点,即后序遍历序列的最后一个结点是树根结点。显然,题中所述的结点M是树根结点。对二叉树进行中序遍历的过程是中序遍历左子树、访问根结点、中序遍历右子树,如果左子树为空,则中序遍历时访问的第一个结点是根结点。
转载请注明原文地址:https://jikaoti.com/ti/I7L7FFFM
0

最新回复(0)