先序遍历二叉树：也称为先根遍历，其访问方式递归定义如下：对于一棵二叉树，先访问其根结点，再访问根结点的左、右子树；对于左、右子树中的结点仍然是按照先序遍历方式访问，即先访问根结点，再访问根结点的左、右子树。
中序遍历二叉树：也称为中根遍历，其访问方式递归定义如下：对于一棵二叉树，先访问根结点左子树，再访问根结点，最后访问右子树；对于左、右子树中的结点仍然是按照中序遍历方式访问。
后序遍历二叉树：也称为后根遍历，其访问方式递归定义如下：对于一棵二叉树，先访问根结点的左子树，后访问右子树，最后访问根结点；对于左、右子树中的结点仍然是按照后序遍历方式访问。
逐层遍历二叉树：从第1层开始依次对每层中的结点按照从左至右的顺序进行访问。
（简答题）
简述二叉树的四种遍历方式及每一种遍历方式中结点的访问顺序。
正确答案
答案解析
略
相似试题
（判断题）
二叉树的遍历只是为了在应用中找到一种线性次序。
（判断题）
树的后序遍历与其对应的二叉树的后序遍历序列相同。
（简答题）
已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。
（判断题）
若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树
（单选题）
设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
（单选题）
在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该（）
（单选题）
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。
（填空题）
二叉树的主要遍历方法有（）、（）和（）
（名词解析）
二叉树的遍历
