首先访问结点的左子树 然后访问该结点 最后访问结点的右子树 这种遍历称为()。A.前序遍历B.后序遍

计算机 子树,结点,遍历 已帮助 人

首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为 ()。

A.前序遍历

B.后序遍历

C.中序遍历

D.层次遍历

请帮忙给出正确答案和分析,谢谢!

热搜:关键路径是事件结点网络中的

答案解析

难度★★☆ 搜索
  • 正确答案:C
    解析:前序遍历是指若二叉树为空树,则空操作:否则:①访问根节点:②先序遍历左子树:③先序遍历右子树。中序遍历二叉树是指若二叉树为空树,则空操作:否则,①中序遍历左子树;②访问根节点;③中序遍历右子树。后序遍历二叉树是指若二叉树为空树,则空操作;否则,①后序遍历左子树;②后序遍历右子树;③访问根节点。因为根节点是在中间访问的,即中序遍历。