摘要: 1.统一迭代法(Traversal 方法) 原理:使用栈和两个指针(cur 和 pre),cur 用于指向当前待处理节点,pre 记录最近一次弹出的节点。通过判断节点是否为空、有无右子树以及右子树是否处理完成等条件,在一个循环中统一实现三种遍历。 优势:提供了一种通用的迭代遍历框架,减少代码冗余,便 阅读全文
posted @ 2025-01-27 00:06 123木头人-10086 阅读(53) 评论(0) 推荐(0)