二叉树的遍历

全书链接: 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 求二叉树的深度

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

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页