[单项选择题] 首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为( )。
A.前序遍历
B.后序遍历
C.中序遍历
D.层次遍历
参考答案:
A问题解析:
前序遍历是指若二叉树为空树,则空操作。否则:①访问根结点;②先序遍历左子树;③先序遍历右子树。中序遍历二叉树是指若二叉树为空树,则空操作。否则:①中序遍历左子树;②访问根结点;③中序遍历右子树。后序遍历二叉树是指若二叉树为空树,则空操作。否则:①后序遍历左子树;②后序遍历右子树;③访问根结点。因为根结点是在中间访问的,即中序遍历。

![[单项选择题] 首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为( )。 [单项选择题] 首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为( )。](http://www.mshxw.com/aiimages/31/252232.png)
