更多"首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称"的相关试题:
[单项选择]首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为 ( )。
A. 前序遍历
B. 后序遍历
C. 中序遍历
D. 层次遍历
[单项选择]首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历方式称为 ( )。
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 顺序遍历
[单项选择]首先访问该结点，然后访问结点的左子树，最后访问结点的右子树，这种遍历方式称为( )。
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 顺序遍历
[单项选择]若一棵二叉树结点的前序遍历序列是A、B、C，后序遍历序列是C、B、A，则该二叉树结点的中序遍历序列( )。
A. 必为A、B、C
B. 必为A、C、B
C. 必为B、C、A
D. 不能确定
[单项选择]如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列（）。
A. 必为A、B、C
B. 必为A、C、B
C. 必为B、C、A
D. 不能确定
[单项选择]对n个结点的二叉树进行遍历，错误的说法是( )。
A. 不同遍历方法的时间复杂度一样
B. 用中序遍历的方式时间复杂度为O(
C. 后序遍历的空间复杂度为O(
D. 遍历的时间复杂度和空间复杂度都为O(n2)
[单项选择]若以L，D，R分别表示遍历左子树，访问根结点和遍历右子树，则可有( )种遍历方案。
A. 3
B. 6
C. 8
D. 不能确定
[单项选择]某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则后序遍历的结点访问顺序是______。
A. bdgcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca
[单项选择]某二叉树前序遍历的结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf,则后序遍历的结点访问顺序是
A. bdgcefha
B. gdbecfha
C. bdgaechf
D. gdbehfca
