treenode的遍历方法有哪些

avatar
作者
猴君
阅读量:7

  1. 深度优先搜索(DFS):

    • 先序遍历:根节点 -> 左子树 -> 右子树
    • 中序遍历:左子树 -> 根节点 -> 右子树
    • 后序遍历:左子树 -> 右子树 -> 根节点
  2. 广度优先搜索(BFS): 逐层遍历,先访问距离根节点最近的节点,然后依次向外扩展。

  3. 层次遍历: 从上到下,从左到右依次遍历每一层的节点。

  4. 前序遍历迭代版: 使用栈实现前序遍历。

  5. 中序遍历迭代版: 使用栈实现中序遍历。

  6. 后序遍历迭代版: 使用栈实现后序遍历。

  7. Morris遍历: 利用线索二叉树实现空间复杂度为O(1)的遍历方法。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!