会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lin0304
博客园
首页
新随笔
联系
订阅
管理
2025年1月27日
day13 统一迭代法&&144. 二叉树的前序遍历&&145. 二叉树的后序遍历&&94. 二叉树的中序遍历
摘要: 1.统一迭代法(Traversal 方法) 原理:使用栈和两个指针(cur 和 pre),cur 用于指向当前待处理节点,pre 记录最近一次弹出的节点。通过判断节点是否为空、有无右子树以及右子树是否处理完成等条件,在一个循环中统一实现三种遍历。 优势:提供了一种通用的迭代遍历框架,减少代码冗余,便
阅读全文
posted @ 2025-01-27 00:06 123木头人-10086
阅读(53)
评论(0)
推荐(0)
公告