更多"首先访问该结点,然后访问结点的左子树,最后访问结点的右子树,这种遍历方"的相关试题:
[单项选择]首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为( )。
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. 不能确定
[单项选择]首先访问该结点,然后访问结点的左子树,最后访问结点的右子树,这种遍历方式称为( )。
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 顺序遍历
[单项选择]对n个结点的二叉树进行遍历,错误的说法是( )。
A. 不同遍历方法的时间复杂度一样
B. 用中序遍历的方式时间复杂度为O(
C. 后序遍历的空间复杂度为O(
D. 遍历的时间复杂度和空间复杂度都为O(n2)
[单项选择]若以L,D,R分别表示遍历左子树,访问根结点和遍历右子树,则可有( )种遍历方案。
A. 3
B. 6
C. 8
D. 不能确定