摘要：
题目介绍 题目链接 https://leetcode-cn.com/problems/binary-tree-postorder-traversal/description/ 题目考点 二叉树，后序遍历，递归，迭代，栈 题目难度 LeetCode Medium 题目大意 后序遍历1颗二叉树 输入 1 阅读全文
摘要：
题目介绍 题目链接 https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 题目考点 二叉树中序遍历，递归，迭代，栈 题目难度 LeetCode Medium 题目大意 二叉树中序遍历（左中右） 输入 1个二叉树 输出 该二叉树 阅读全文
摘要：
前言 最近复习了二叉树的前序遍历、中序遍历和后序遍历，找到了一种统一的非递归的迭代方法。 思路 思路本质上还是递归，只不过不通过递归函数显式递归，而是通过栈模拟递归。 该思路仅需要微小改动就可以通用于二叉树的先/中/后序遍历，也很容易理解。 注意： 该思路的核心是将nullptr作为可以遍历栈中下1 阅读全文