二叉树的先序遍历指的是先( )遍历。
A: 根
B: 左子树
C: 右子树
A: 根
B: 左子树
C: 右子树
举一反三
- 二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历: HFIEJKG 。该二叉树根的右子树的根是(
- 按照先左子树、后右子树的次序,二叉树的遍历方法分为( )。 A: 先序遍历 B: 中序遍历 C: 后序遍历 D: 广度优先搜索
- 数据结构里,左子树、右子树、根结点的遍历顺序称为()。 A: 中序遍历 B: 先序遍历 C: 后序遍历 D: 都不对
- 若二叉树为空,则空操作,否则依次执行如下3个操作: (1) 先序遍历左子树; (2) 先序遍历右子树; (3) 访问根结点。
- 先序遍历与中序遍历所得遍历序列相同的二叉树为( )。 A: 根结点无左孩子的二叉树 B: 根结点无右孩子的二叉树 C: 所有结点只有左子树的二叉树 D: 所有结点只有右子树的二叉树