![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode-栈
栈相关习题
「已注销」
好好学习,天天向上
展开
-
145.二叉树的后序遍历Java
145.二叉树的后序遍历Java题目描述给定一个二叉树的根节点root,返回它的后序遍历顺序。输入输出样式示例1:tn = [1, null, 2, 3]输出:[3, 2, 1]本题来自LeetCode:https://leetcode-cn.com/problems/binary-tree-postorder-traversal/思路非递归的方法,用到栈。算法分析时间复杂度O(n),空间复杂度为O(n)求解函数public List<Integer> inOrd原创 2021-07-17 21:16:27 · 105 阅读 · 0 评论 -
94.二叉树的中序遍历Java
94.二叉树的中序遍历Java题目描述给定一个二叉树的根节点root,返回它的中序遍历顺序。输入输出样式示例1:tn = [1, null, 2, 3]输出:[1, 3, 2]示例2:tn = [1, 2]输出:[2, 1]本题来自LeetCode:https://leetcode-cn.com/problems/binary-tree-inorder-traversal/思路非递归的方法,用到栈。与非递归前序遍历基本相同。不同的在于,前序在寻找最左下方的节点的同时将当前遍历原创 2021-07-17 16:43:53 · 150 阅读 · 0 评论 -
144.二叉树的前序遍历Java
144.二叉树的前序遍历Java题目描述给定一个二叉树的根节点root,返回它的前序遍历顺序。输入输出样式示例1:tn = [1, null, 2, 3]输出:[1, 2, 3]示例2:tn = [1, 2]输出:[1, 2]本题来自LeetCode:https://leetcode-cn.com/problems/binary-tree-preorder-traversal/思路非递归的方法,用到栈。首先把将输入树根一直遍历到最左下方的节点,再返回,同时判断右子树的情况,进原创 2021-07-17 16:27:18 · 124 阅读 · 0 评论