数据结构(王道)——数据结构之 二叉树的遍历算法

数据结构(王道)——数据结构之 二叉树的遍历算法_第1张图片

 遍历的概念:

数据结构(王道)——数据结构之 二叉树的遍历算法_第2张图片

 一、遍历

利用递归思想遍历二叉树

数据结构(王道)——数据结构之 二叉树的遍历算法_第3张图片

三种遍历:先、中、后根遍历。

 数据结构(王道)——数据结构之 二叉树的遍历算法_第4张图片

通过遍历可以得到算数表达式的前缀表达式、中缀表达式、后缀表达式

数据结构(王道)——数据结构之 二叉树的遍历算法_第5张图片

通过递归实现二叉树的遍历

 数据结构(王道)——数据结构之 二叉树的遍历算法_第6张图片 

 数据结构(王道)——数据结构之 二叉树的遍历算法_第7张图片

二叉树遍历应用:

求树深度

数据结构(王道)——数据结构之 二叉树的遍历算法_第8张图片

二、层次遍历

层次遍历的思想:

数据结构(王道)——数据结构之 二叉树的遍历算法_第9张图片

代码实现层次遍历:

 数据结构(王道)——数据结构之 二叉树的遍历算法_第10张图片

你可能感兴趣的:(数据结构)