二叉树遍历

中序遍历

  • 遍历左子树
  • 访问根节点
  • 遍历右子树

先序遍历

  • 访问根节点
  • 遍历左子树
  • 遍历右子树

后序遍历

  • 遍历左子树
  • 遍历右子树
  • 访问根节点
答案在回复中
非空二叉树
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • 二叉树遍历(先序、中序、后序)
    二叉树有多种遍历方法，有层次遍历、深度优先遍历、广度优先遍历等。 本文只涉及二叉树的先序、中序、后序的递归和非递归...
    阿菜的博客阅读 228,185评论 26赞 305
  • 二叉树遍历【很好的文章】
    //转载请标明出处，原文地址：http://blog.csdn.net/hackbuteer1/article/d...
    大海一滴写字的地方阅读 3,980评论 0赞 2
  • 二叉树遍历
    中序投影法计算中序遍历拥有比较简单直观的投影法，如图https://baike.baidu.com/pic/二叉树...
    狼之独步阅读 3,468评论 0赞 0
  • 数据结构_知识点_二叉树遍历
    常见遍历方式有四种，先序、中序、后序、层次遍历。 1. 先中后序遍历（递归） 先中后，不过是调整了visit的顺序...
    个革马阅读 3,873评论 1赞 7
  • 异形记
    昨天慧子晩上回家，她的头昏沉沉的，那时窗外正下着雨，雨滴到草丛中，长出一根根芭蕉叶一般的刺，刺得她流下了灰色的眼泪...
    须荌阅读 1,904评论 0赞 0