二叉树的遍历

递归的宗旨：



先序遍历、中序遍历、后序遍历一般使用深度优先搜索DFS实现，层次遍历一般用广度优先搜索BFS实现。


1、先序遍历




2、中序遍历



3、后序遍历







层次遍历：


使用的队列中元素是node*型而不是node型，这是因为如果队列中直接存放node型，当需要修改队首元素时，就会无法对原元素进行修改（即只修改了队列的副本）

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 二叉树的遍历
    二叉树的遍历是通过一定顺序访问二叉树的所有结点。遍历方法一般有四种：先序遍历、中序遍历、后序遍历及层次遍历，其中，...
    荷包蛋要三分熟阅读 2,828评论 0赞 0
  • 数据结构之二叉树(二)——二叉树遍历
    前言 二叉树作为一种非常基础但十分重要的数据结构，在排序、搜索、编码、甚至文件系统管理等方面都有广泛应用。今天，我...
    复旦猿阅读 3,308评论 0赞 3
  • 大话数据结构之树（二）二叉树的遍历
    上一篇文章讲述了树的概念， 特征以及分类， 旨在让我们理解什么是树， 树的一些常用的概念是什么，树的分类有哪些等。...
    DevCW阅读 6,291评论 4赞 10
  • 二叉树的遍历
    1.二叉树的结构 节点定义如下： 2.二叉树的遍历方法 2.1 广度优先搜索(Breadth First Sear...
    zx_tree阅读 2,586评论 0赞 1
  • 二叉树的遍历及应用
    －先序遍历： 访问根结点，先序遍历其左子树，先序遍历其右子树；运用到递归void PreOrderTraversa...
    Spicy_Crayfish阅读 6,172评论 0赞 0