二叉树的遍历

二叉树的遍历

前序遍历

  1. 访问根结点
  2. 前序遍历左子树
  3. 前序遍历右子树

总结：根左右

中序遍历

  1. 中序遍历左子树
  2. 访问根结点
  3. 中序遍历右子树

总结：左跟右

后序遍历

  1. 后序遍历左子树
  2. 后序遍历右子树
  3. 访问根结点

总结：左右跟

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

推荐阅读更多精彩内容

  • 二叉树的遍历及应用
    －先序遍历： 访问根结点，先序遍历其左子树，先序遍历其右子树；运用到递归void PreOrderTraversa...
    Spicy_Crayfish阅读 2,059评论 0赞 0
  • 二叉树专题：2.二叉树的遍历
    准备工作 我们在学习二叉树的遍历之前，先继续上一讲的内容，我们来构造一个二叉树，并且打印出来！ 将下图中的二叉树打...
    北方先森丶阅读 800评论 1赞 3
  • 二叉树的遍历
    前中后序的递归实现 前中后序的非递归标准实现 总结 整体的思路是这样的： 指针p指向root，创建栈 当栈不为空或...
    熊白白阅读 400评论 0赞 0
  • 数据结构和算法--二叉树的实现
    数据结构和算法--二叉树的实现 几种二叉树 1、二叉树 和普通的树相比，二叉树有如下特点： 每个结点最多只有两棵子...
    sunhaiyu阅读 6,537评论 0赞 14
  • 树（Tree）以及二叉树的遍历
    树（tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。...
    曾大稳丶阅读 1,051评论 0赞 1