LeetCode刷题
LeetCode刷题
mokamokago
这个作者很懒,什么都没留下…
展开
-
LeetCode145.二叉树的后序遍历
题目描述:给定一个二叉树,返回它的后序遍历。代码:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } *...原创 2020-01-31 22:03:01 · 123 阅读 · 0 评论 -
LeetCode94.二叉树的中序遍历
题目描述:给定一个二叉树,返回它的中序遍历。代码:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } *...原创 2020-01-31 21:11:46 · 80 阅读 · 0 评论 -
LeetCode144.二叉树的前序遍历
题目描述:给定一个二叉树,返回它的前序遍历。分析:递归算法与非递归算法。在非递归的方法中,使用辅助栈Stack<TreeNode>,右子树先入栈左子树后入栈,就是根、左、右的顺序。代码:/** * Definition for a binary tree node. * public class TreeNode { * int val; * ...原创 2020-01-31 20:16:10 · 94 阅读 · 0 评论 -
LeetCode102.二叉树的层次遍历
题目描述:给定一棵二叉树,返回其按层次遍历的节点值。(即逐层地,从左到右访问所有节点)。例如给定二叉树:[3,9,20,null,null,15,7]返回层次遍历结果:[[3],[9,20],[15,7]]分析:给定List<List<Integer>>类型,若根结点root为空则直接返回;root非空的情况下,将其入队列。队列非空的情况下取得该节点...原创 2020-01-30 21:59:19 · 91 阅读 · 0 评论