遍历二叉树（1）

刘硕老师 2023-01-12 21:46:29

课时名称课时知识点
遍历二叉树（1）
...全文
163 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
Morris遍历-如何用空间复杂度O(1)来遍历二叉树
本文介绍了一种空间复杂度为O(1)的二叉树遍历算法——Morris遍历，通过巧妙利用二叉树节点的空指针，实现了前序、中序和后序遍历。该算法避免了递归和栈的使用，降低了空间复杂度。
C语言二叉树层次遍历和通过层次遍历找出度为1的结点
本文详细介绍了层次遍历算法在二叉树中的应用，展示了如何通过层次遍历统计二叉树中度为1的节点数量，同时提供了完整的C语言代码实现。
Morris遍历-二叉树遍历空间复杂度O(1)
Morris遍历是一种特殊的二叉树遍历方法，能够在O(1)的空间复杂度下完成遍历。通过对二叉树空闲指针的巧妙利用，Morris遍历避免了传统遍历方法所需的额外栈空间。
二叉树遍历 Morris算法 空间O(1)
本文详细介绍了Morris遍历算法，这是一种用于二叉树遍历的空间高效算法，包括前序、中序和后序遍历的具体实现。Morris算法通过建立与收回线索的方式进行遍历，无需额外栈或队列，仅需几个指针即可实现O(1)的空间复杂度。
[杂谈] 13. O(1)空间的 Morris法遍历二叉树
本文介绍了一种在O(1)空间复杂度下实现二叉树前中后序遍历的Morris遍历算法，详细解释了算法原理，并提供了中序、前序和后序遍历的具体步骤及代码实现。
刘硕的课程社区_NO_1

1

社区成员

76

社区内容

发帖
与我相关
我的任务
社区管理员
  • 刘硕老师
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章