二叉树的遍历

二叉树的遍历

前序遍历

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

总结:根左右

中序遍历

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

总结:左跟右

后序遍历

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

总结:左右跟

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

推荐阅读更多精彩内容

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