以下对于二叉树遍历的阐述，正确的是（ ）。二叉树的遍历是常用的二叉树基本操作，查找、修改等操作都要基于遍历进行。二叉树的遍历有三种次序：先根、中根和后根序遍历。二叉树遍历的算法可以采用非递归也可以采用递归的方式进行设计。二叉树递归算法和非递归算法的时间复杂度和空间复杂度相同。
A: I，II，III，IV
B: I，II，III
C: IV
D: I，II
A: I，II，III，IV
B: I，II，III
C: IV
D: I，II
举一反三
- 按照二又树的递归定义，对二叉树遍历的常用算法有先序、（）、（）三种。
- 按照二又树的递归定义，对二叉树遍历的常用算法有（）、（）、（）三种。
- 二叉树的中序遍历二叉链表的实现既可采用非递归方式，也可采用递归方式。
- 树有先根遍历和后根遍历，树可以转化为对应的二叉树，树的后根遍历与其对应的二叉树的后根遍历相同
- 树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是[input=type:blank,size:4][/input] A: 树的后根遍历与其对应的二叉树的后根遍历相同 B: 树的后根遍历与其对应的二叉树的中根遍历相同 C: 树的先根遍历与其对应的二叉树的中根遍历相同 D: 树的先根遍历与其对应的二叉树的先根遍历相同