- 博客(4)
- 收藏
- 关注
RSS订阅原创 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
120
原创 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
76
原创 LeetCode144.二叉树的前序遍历
题目描述： 给定一个二叉树，返回它的前序遍历。 分析： 递归算法与非递归算法。在非递归的方法中，使用辅助栈Stack<TreeNode>,右子树先入栈左子树后入栈，就是根、左、右的顺序。 代码： /** * Definition for a binary tree node. * public class TreeNode { * int val; * ...
2020-01-31 20:16:10
93
原创 LeetCode102.二叉树的层次遍历
题目描述： 给定一棵二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。 例如给定二叉树：[3,9,20,null,null,15,7] 返回层次遍历结果：[[3],[9,20],[15,7]] 分析： 给定List<List<Integer>>类型，若根结点root为空则直接返回； root非空的情况下，将其入队列。队列非空的情况下取得该节点...
2020-01-30 21:59:19
88
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人