提供了编程的基础技术教程

zl程序教程

您现在的位置是：首页 >  后端

当前栏目

二叉树的遍历

二叉树遍历
2023-09-14 09:13:50 时间

全书链接: 408笔记——数据结构（C语言版）(将书上例题用C语言列出来，可以直接在IDE(Xcode)上运行)

文章目录

3 二叉树的遍历

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.1 先序遍历二叉树

3.1.1 递归算法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.1.2 非递归算法

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

第三种 要求默写记忆

在这里插入图片描述

3.2 中序遍历二叉树

在这里插入图片描述

3.2.1 递归算法

在这里插入图片描述

3.2.2 非递归算法

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

模板算法6.3

在这里插入图片描述

3.3 后序遍历二叉树

在这里插入图片描述
在这里插入图片描述

3.4 层次遍历二叉树

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.5 两个推论（前序和中序序列可以唯一确定二叉树）

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

3.6 二叉树遍历算法的应用

3.6.1 二叉树的二叉链表创建

1.按满二叉树方式建立

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.按先序遍历方式建立

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

3.6.2 求二叉树的叶子结点数

在这里插入图片描述
在这里插入图片描述

3.6.2 求二叉树的深度

在这里插入图片描述
在这里插入图片描述

相关文章