对于一棵非空二叉树，若先访问根节点的每一颗子树，然后再访问根节点的方式通常称为______。
A: 先序遍历
B: 中序遍历
C: 后序遍历
D: 层次遍历
A: 先序遍历
B: 中序遍历
C: 后序遍历
D: 层次遍历
举一反三
- 以下哪些关于中序遍历二叉查找树说法错误的是（） A: 中序遍历按照节点上的键值，以升序访问BST上的所有节点 B: 中序遍历先访问根节点，然后以同样方式访问左子树和右子树 C: 中序遍历先访问叶子节点，从左子树到右子树，再到根节点 D: 中序遍历使用递归的方式最容易实现
- 对于非空的树，首先访问根结点的是哪种遍历方式？ A: 先序遍历 B: 中序遍历 C: 后序遍历 D: 以上皆不是
- 后序遍历先访问根节点，然后以同样方式访问左子树和右子树。
- 中国大学MOOC: 对普通树先根遍历的规则是：先访问根结点，再依次先根遍历根的各个子树；后根遍历的规则是：先依次后根遍历根的各个子树，再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列，与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____。
- 树的后根遍历序列等同于该树对应的二叉树的（） A: 先序遍历 B: 中序遍历 C: 后序遍历 D: 层次遍历