2. 从业资格
  3. 对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉

对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉

练习题库2022-08-02  45
问题 对二叉树进行后序遍历和中序遍历时，都依照左子树在前右子树在后的顺序。已知对某二叉树进行后序遍历时，结点M是最后被访问的结点，而对其进行中序遍历时，M是第一个被访问的结点，那么该二叉树的树根结点为M，且（　　）。A.其左子树和右子树都必定为空B.其左子树和右子树都不为空C.其左子树必定为空D.其右子树必定为空
选项 A.其左子树和右子树都必定为空
B.其左子树和右子树都不为空
C.其左子树必定为空
D.其右子树必定为空
答案 C
解析 遍历顺序的名词解释：
①先序遍历：先遍历根结点，然后遍历左子树，最后遍历右子树；
②中序遍历：先遍历左子树，然后遍历根结点，最后遍历右子树；
③后序遍历：先遍历左子树，然后遍历右子树，最后遍历根节点。
结点M是树根结点，而在中序遍历的时候，M是第一个被访问的结点，那么可以看出其左子树应该为空，而右子树不确定，故应选择C。
转载请注明原文地址:https://tihaiku.com/congyezige/2426608.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)