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