后序遍历先访问根节点，然后以同样方式访问左子树和右子树。
错
举一反三
- 后序遍历先访问叶子节点，从左子树到右子树，再到根节点。
- 以下哪些关于中序遍历二叉查找树说法错误的是（） A: 中序遍历按照节点上的键值，以升序访问BST上的所有节点 B: 中序遍历先访问根节点，然后以同样方式访问左子树和右子树 C: 中序遍历先访问叶子节点，从左子树到右子树，再到根节点 D: 中序遍历使用递归的方式最容易实现
- 首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为
- 对于一棵非空二叉树，若先访问根节点的每一颗子树，然后再访问根节点的方式通常称为______。 A: 先序遍历 B: 中序遍历 C: 后序遍历 D: 层次遍历
- 13.对一棵二叉排序树进行这样的遍历:遍历右子树、访问根结点、遍历左子树，则得
内容
- 0
数据结构里，左子树、右子树、根结点的遍历顺序称为（）。 A: 中序遍历 B: 先序遍历 C: 后序遍历 D: 都不对
- 1
二叉树的先序遍历指的是先（ ）遍历。 A: 根 B: 左子树 C: 右子树
- 2
若二叉树为空，则空操作，否则依次执行如下3个操作： (1) 先序遍历左子树； (2) 先序遍历右子树； (3) 访问根结点。
- 3
关于二叉树的遍历,以下选项中描述错误的是() A: 二叉树的遍历可以分为三种:前序遍历、中序遍历、后序遍历 B: 前序遍历是先遍历左子树,然后访问根结点,最后遍历右子树 C: 后序遍历二叉树的过程是一个递归的过程 D: 二叉树的遍历是指不重复地访问二叉树中的所有结点
- 4
下面的程序段，实现对一棵二叉树的先根遍历。 public void preorder(BinaryNode p) // 先根次序遍历以p结点为根的子树，递归方法 { if (p != null) // 若二叉树不空 { System.out.print(p.data.toString() + " "); // 根先访问 ; // 遍历p的左子树，递归调用 ; // 遍历p的右子树，递归调用 } }