go递归易栈溢出，需控制深度并轻量传参；迭代核心在访问与收集时机：前序遇即收，中序左尽再收，后序需状态标记；流式遍历用channel适合大树实时处理。
递归写法怎么写才不会栈溢出
Go 的递归没有尾调用优化，深度过大的二叉树（比如退化成链表的 10⁵ 层树）会直接 panic: runtime: goroutine stack exceeds 1GB limit。这不是逻辑错，是内存硬限制。
- 实际刷题中，LeetCode 测试树深一般 ≤ 1000，递归安全；但本地测极端 case 或真实服务中必须警惕
- 递归函数本身要轻量：避免在每层复制节点值、不传大结构体，只传
*TreeNode指针 - 如果题目明确要求“不能递归”，或你正在写生产级树工具，直接跳到迭代部分
示例（前序）：
func preorderTraversal(root *TreeNode) []int {<br> if root == nil { return nil }<br> res := []int{root.Val}<br> res = append(res, preorderTraversal(root.Left)...)<br> res = append(res, preorderTraversal(root.Right)...)<br> return res<br>}
迭代实现前中后序的核心区别在哪
不是“换个顺序 push”，而是访问节点和收集结果的时机不同。用一个栈模拟系统调用栈，但必须显式管理「该节点是否已展开子树」。
- 前序：遇到就
append值，再压右、左（保证左先出） - 中序：一路向左压栈，弹出时才
append，再转向右子树 - 后序：最麻烦——需要标记「右子树是否已处理」，常用
prev *TreeNode记录上一个已访问节点，或每个元素存(node, visited bool)
中序典型写法：
func inorderTraversal(root *TreeNode) []int {<br> var stack []*TreeNode<br> var res []int<br> curr := root<br> for curr != nil || len(stack) > 0 {<br> for curr != nil {<br> stack = append(stack, curr)<br> curr = curr.Left<br> }<br> curr = stack[len(stack)-1]<br> stack = stack[:len(stack)-1]<br> res = append(res, curr.Val)<br> curr = curr.Right<br> }<br> return res<br>}
为什么后序迭代比前中序难得多
因为后序是「左右根」，而栈是 LIFO，天然适合「根左右」（前序）或「左根右」（中序）。想让「根」最后出，就得确保左右子树都处理完才轮到它——但栈里只存节点，不存状态。
Golang Uber Dig
下载
使用 uber-go/dig 在 Golang 中实现依赖注入——基于反射容器，提供 Provide/Invoke、dig.In/dig.Out 参数与结果对象，支持命名依赖等
- 常见错误：简单地把前序改成「根右左」再 reverse，这在某些定义下看似可行，但一旦树含空子节点或需同步处理额外状态（如路径和），就会错位
- 真正可靠的解法只有两种：① 用辅助变量
prev判断刚弹出的是否为当前节点的右孩子；② 改用三元组栈[]struct{ node *TreeNode; visited bool } - Go 中推荐第一种，省内存；第二种更直观，适合调试
关键判断逻辑：
if curr.Right == nil || curr.Right == prev {<br> res = append(res, curr.Val)<br> prev = curr<br> curr = nil // 强制弹栈<br>} else {<br> stack = append(stack, curr)<br> curr = curr.Right<br>}
要不要用 channel 实现遍历流式输出
当树极大、且调用方只需要逐个消费节点（比如做 early stop 或接 pipeline），用 chan int 能省内存、提升响应性，但会引入 goroutine 和 channel 开销。
- 纯刷题场景没必要——LeetCode 要求返回
[]int，强行用 channel 还得 collect 回切片，白费力气 - 真实服务中若需「边遍历边过滤/转换」，比如
for val := range inorderStream(root) { if val > threshold { break } }，这时 channel 才体现价值 - 注意关闭 channel：递归流式写法里，必须在叶子回溯时 close，否则 range 永远阻塞
最小可用流式中序：
func inorderStream(root *TreeNode) ch := make(chan int)<br> go func() {<br> defer close(ch)<br> var dfs func(*TreeNode)<br> dfs = func(node *TreeNode) {<br> if node == nil { return }<br> dfs(node.Left)<br> ch dfs(node.Right)<br> }<br> dfs(root)<br> }()<br> return ch<br>}
实际写的时候，别迷信「统一模板」。前序迭代最简，中序次之，后序必须单独理清状态流转——很多 bug 就卡在以为「改两行就能通用」。
golang免费学习笔记（深入）：立即使用
在学习笔记中，你将探索golang的核心概念和高级技巧！
