遍历树

作者: ybin | 来源:发表于2014-10-30 14:24 被阅读41次

    遍历一棵二叉树的方式有两种:

    1. 深度优先遍历
    2. 广度优先遍历

    每一种遍历方式又有不同的遍历方法

    • 深度优先遍历
      1. 递归
      2. 基于栈的迭代
      3. Morris算法
    • 广度优先遍历
      1. 基于队列的迭代

    对于深度优先遍历,常用的方法当然是递归,但是广度优先遍历则无法由递归完成。
    不考虑递归的话,可以总结为:

    深度遍历用栈,广度遍历用队列。

    相关文章

      网友评论

          本文标题:遍历树

          本文链接:https://www.haomeiwen.com/subject/thvvtttx.html