Tree
文章平均质量分 77
jizhi_de_wo
这个作者很懒,什么都没留下…
展开
-
LeetCode Path Sum
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { publi原创 2015-02-11 09:44:28 · 260 阅读 · 0 评论 -
Binary Tree Inorder Traversal
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { publi原创 2015-02-28 13:47:24 · 406 阅读 · 0 评论 -
Binary Tree Preorder Traversal
//recursion vs iteration 递归与迭代 //递归与迭代都是基于控制结构:迭代用重复结构,而递归用选择结构。 //递归与迭代都涉及重复:迭代显式使用重复结构,而递归通过重复函数调用实现重复。 //递归与迭代都涉及终止测试:迭代在循环条件失败时终止,递归在遇到基本情况时终止。 //先序遍历是先访问根结点,再左子树,再右子树(即: 根>左>右) //解题思想,不断地把左结点放入l转载 2015-02-28 11:43:27 · 283 阅读 · 0 评论 -
Unique Binary Search Trees
public class Solution { public int numTrees(int n) { /* 解题关键:有n个结点的Tree的structure数量等于 左子树结点数等于0 ~ (n-1)时structure数量分别乘以右子树等于(n-1) ~ 0时structure数量之积的和 */ if(n转载 2015-02-15 08:30:41 · 248 阅读 · 0 评论 -
Binary Tree Postorder Traversal
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { publi原创 2015-03-01 03:54:33 · 362 阅读 · 0 评论