熵减

标签:非递归

共 4 篇文章

面试题:二叉树的非递归后序遍历

写在前面 上一篇文章 面试题:二叉树的非递归中序遍历 (https://www.zjxlyp.com/2024/04/04/39628.html)介绍了非递归中序遍历,举一反三,本文来介绍一下非递归前序遍历。 写完非递归前序遍历后发现,思路

面试题:最小栈

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