admin管理员组

文章数量:1559064

  1. 深度优先搜索（dfs）：

    • 先序遍历：根节点 -> 左子树 -> 右子树
    • 中序遍历：左子树 -> 根节点 -> 右子树
    • 后序遍历：左子树 -> 右子树 -> 根节点

  2. 广度优先搜索（bfs）： 逐层遍历，先访问距离根节点最近的节点，然后依次向外扩展。

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

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

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

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

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

本文标签：

j9九游会老哥俱乐部交流区的版权声明：本文标题：treenode的遍历方法有哪些 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://www.elefans.com/bianchengkaifa/1724219034a970004.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。