2014年6月28日
[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 阅读(144) 评论(0) 推荐(0)