简答题

简述二叉树的四种遍历方式及每一种遍历方式中结点的访问顺序。

正确答案

先序遍历二叉树：也称为先根遍历，其访问方式递归定义如下：对于一棵二叉树，先访问其根结点，再访问根结点的左、右子树；对于左、右子树中的结点仍然是按照先序遍历方式访问，即先访问根结点，再访问根结点的左、右子树。
中序遍历二叉树：也称为中根遍历，其访问方式递归定义如下：对于一棵二叉树，先访问根结点左子树，再访问根结点，最后访问右子树；对于左、右子树中的结点仍然是按照中序遍历方式访问。
后序遍历二叉树：也称为后根遍历，其访问方式递归定义如下：对于一棵二叉树，先访问根结点的左子树，后访问右子树，最后访问根结点；对于左、右子树中的结点仍然是按照后序遍历方式访问。
逐层遍历二叉树：从第1层开始依次对每层中的结点按照从左至右的顺序进行访问。

答案解析

略

相似试题

二叉树的遍历只是为了在应用中找到一种线性次序。
判断题查看答案
树的后序遍历与其对应的二叉树的后序遍历序列相同。
判断题查看答案
已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。
简答题查看答案
若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树
判断题查看答案
设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
单选题查看答案
在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该（）
单选题查看答案
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（）。
单选题查看答案
二叉树的主要遍历方法有（）、（）和（）
填空题查看答案
二叉树的遍历
名词解析查看答案

语音搜题

拍照搜题

打赏

计算机科学

简述二叉树的四种遍历方式及每一种遍历方式中结点的访问顺序。

正确答案

答案解析