首先访问结点的左子树,然后访问该结点,最后访问结点的右子树,这种遍历称为
举一反三
- 某棵二叉树中,X结点有左孩子Y结点,则在其先序遍历中( )。 A: 访问Y结点后立即访问X结点 B: 访问X结点后立即访问Y结点 C: 访问X结点后,接着遍历Y结点的左子树,然后访问Y结点 D: 访问Y结点后,接着遍历Y结点的左子树,然后访问X结点
- 13.对一棵二叉排序树进行这样的遍历:遍历右子树、访问根结点、遍历左子树,则得
- 后序遍历先访问根节点,然后以同样方式访问左子树和右子树。
- 关于二叉树的遍历,以下选项中描述错误的是() A: 二叉树的遍历可以分为三种:前序遍历、中序遍历、后序遍历 B: 前序遍历是先遍历左子树,然后访问根结点,最后遍历右子树 C: 后序遍历二叉树的过程是一个递归的过程 D: 二叉树的遍历是指不重复地访问二叉树中的所有结点
- 二叉树中序遍历序列中,二叉树的根结点在右子树的所有结点之前访问。