试题详情
- 简答题简述二叉树的四种遍历方式及每一种遍历方式中结点的访问顺序。
-
先序遍历二叉树：也称为先根遍历，其访问方式递归定义如下：对于一棵二叉树，先访问其根结点，再访问根结点的左、右子树；对于左、右子树中的结点仍然是按照先序遍历方式访问，即先访问根结点，再访问根结点的左、右子树。
中序遍历二叉树：也称为中根遍历，其访问方式递归定义如下：对于一棵二叉树，先访问根结点左子树，再访问根结点，最后访问右子树；对于左、右子树中的结点仍然是按照中序遍历方式访问。
后序遍历二叉树：也称为后根遍历，其访问方式递归定义如下：对于一棵二叉树，先访问根结点的左子树，后访问右子树，最后访问根结点；对于左、右子树中的结点仍然是按照后序遍历方式访问。
逐层遍历二叉树：从第1层开始依次对每层中的结点按照从左至右的顺序进行访问。 关注下方微信公众号，在线模考后查看
热门试题
- 任一查找树（二叉分类树）的平均查找时间都
- 在一棵具有五层的满二叉树中，结点的总数为
- 在顺序栈中进行退栈操作时，（）。
- 如果广义表中的元素全部都是原子，这种广义
- 一组记录的关键字序列为（40，80，65
- 设线性表为（16，20，26，24），以
- 在线索二叉树中每个结点通过线索都可以直接
- 设二维数组A[m][n]按列优先存储，每
- 设输入序列为20，45，30，89，70
- 在插入和选择排序中，若初始数据基本正序，
- 字符在串中的位置，即是字符在该序列中的（
- 对任何二叉树的后序线索树进行后序遍历时都
- 假定对元素序列（7， 3， 5， 9，
- 在一个循环队列中，队首指针指向对周元素的
- 用深度优先遍历方法遍历一个有向无环图，并
- 如下所示的二叉树，请写出先序、中序、后序
- 具有N（N-1）/2条边的有向图成为（）
- 数据结构里，以下算法是O（1）的是（）。
- 数据结构里，算法的输出可以是1到N个，意
- 设F是由T1、T2和T3三棵树组成的森林