面试题:最小栈
写在前面 最近面试遇到这个算法题,其实二叉树的前序、中序、后续非递归算法是最基本的、必须掌握的算法。但是这个题目花了我40分钟时间,实在不应该,今天总结一下,希望下次能记住。 思路 二叉树的中序遍历,其实就是左 》中 》右,先访问左孩子,然
共 1 篇文章
写在前面 最近面试遇到这个算法题,其实二叉树的前序、中序、后续非递归算法是最基本的、必须掌握的算法。但是这个题目花了我40分钟时间,实在不应该,今天总结一下,希望下次能记住。 思路 二叉树的中序遍历,其实就是左 》中 》右,先访问左孩子,然