摘要：
要谈单栈实现二叉树后序遍历，就得先说说二叉树中序非递归遍历 基本思路是 设置一个指针current指向二叉树根 设置一个栈 让current入栈并且一直往左走，走一步，只要不空就入栈这个p 当不能往左走时就弹出栈顶，转向右子树进行中序遍历（就是对右子树执行上面的流程，其实就是把一个递归过程直接用循环 阅读全文
posted @ 2025-07-20 20:18
RodneyX
阅读(111)
评论(0)
推荐(0)
浙公网安备 33010602011771号