2014年6月28日
[Leetcode][Tree][Binary Tree Postorder Traversal]
摘要： 二叉树的后续遍历1、递归版本/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) :... 阅读全文
posted @ 2014-06-28 20:31 poemqiong 阅读(107) 评论(0) 推荐(0) 编辑
[Leetcode][Tree][Binary Tree Inorder Traversal]
摘要： 二叉树的中序遍历1、递归版本/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) :... 阅读全文
posted @ 2014-06-28 13:01 poemqiong 阅读(141) 评论(0) 推荐(0) 编辑
[Leetcode][Tree][Binary Tree Preorder Traversal]
摘要： 二叉树的前序遍历：root点先被访问，然后是left和right子节点。迭代的版本也相对好写。1、递归版本：时间复杂度O(N)，空间复杂度O(N) 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int va... 阅读全文
posted @ 2014-06-28 11:48 poemqiong 阅读(141) 评论(0) 推荐(0) 编辑