![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
lintcode
文章平均质量分 64
qq_18237229
这个作者很懒,什么都没留下…
展开
-
二叉树的前序遍历(递归+非递归)
二叉树的前序遍历前序遍历:中-左-右递归方式 public ArrayList preorderTraversal(TreeNode root) { // write your code here ArrayList arr = new ArrayList(); inorder(arr,root); return arr;原创 2016-04-15 10:48:45 · 231 阅读 · 0 评论 -
二叉树后续遍历(递归+非递归)
二叉树后续遍历:左-右-中树节点类 class TreeNode { public int val; public TreeNode left, right; public TreeNode(int val) { this.val = val; this.left = this.right = null; }原创 2016-04-15 11:16:30 · 305 阅读 · 0 评论 -
二叉树的所有路径
题目:给一棵二叉树,找出从根节点到叶子节点的所有路径。二叉树 1 / \2 3 \ 5[ "1->2->5", "1->3"]思路:分别递归左右子树,直到各个叶子节点。用list存储每次路径/* * 二叉树的所有路径 */public class BinaryTreePaths { public List binaryTree原创 2016-04-19 18:03:39 · 221 阅读 · 0 评论 -
二叉树中序遍历(递归+非递归)
二叉树中序遍历:左-中-右树节点 class TreeNode { public int val; public TreeNode left, right; public TreeNode(int val) { this.val = val; this.left = this.right = null;原创 2016-04-15 11:03:12 · 313 阅读 · 0 评论 -
翻转二叉树(递归非递归)
翻转一颗二叉树 1 1 / \ / \2 3 => 3 2 / \ 4 4思路(非递归):在leetcide讨论区看到的。这里很巧妙利用了一个栈来处理,利用深度遍历优先的思想来处理。/* * 翻转二叉树 */public class InvertBinaryTree {原创 2016-04-19 18:45:07 · 377 阅读 · 0 评论