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

 遍历的概念：

 一、遍历

利用递归思想遍历二叉树

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

 

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

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

  

 

二叉树遍历应用：

求树深度

二、层次遍历

层次遍历的思想：

代码实现层次遍历：