Iteration
jizhi_de_wo
这个作者很懒,什么都没留下…
展开
-
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 · 377 阅读 · 0 评论 -
Binary Tree Preorder Traversal
//recursion vs iteration 递归与迭代 //递归与迭代都是基于控制结构:迭代用重复结构,而递归用选择结构。 //递归与迭代都涉及重复:迭代显式使用重复结构,而递归通过重复函数调用实现重复。 //递归与迭代都涉及终止测试:迭代在循环条件失败时终止,递归在遇到基本情况时终止。 //先序遍历是先访问根结点,再左子树,再右子树(即: 根>左>右) //解题思想,不断地把左结点放入l转载 2015-02-28 11:43:27 · 275 阅读 · 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 · 352 阅读 · 0 评论