语言：Python描述：使用递归实现 1 # Definition for a binary tree node 2 # class TreeNode: 3 # def __init__(self, x): 4 # self.val = x 5 # self...
分类：
其他好文 时间：
2014-07-09 20:46:34
阅读次数：
168
2014.7.8fb#include using namespace std;struct TreeNode{ int val; TreeNode *left; TreeNode *right; TreeNode(int val) { left = NUL...
分类：
其他好文 时间：
2014-07-08 11:50:56
阅读次数：
147
按照前序遍历的顺序把树用right连起来。本来想了半天，一点思路都没有，总觉得Inplace的解法一般都非常巧妙。后来我突发灵感，决定用一个变量记录当前访问到哪个点，真是太机智了~~ 1 /** 2 * Definition for binary tree 3 * struct TreeNode.....
分类：
其他好文 时间：
2014-07-06 14:02:26
阅读次数：
168
把一个排好序的vector转换为一颗二分查找树。很简单的题目，递归即可，保证边界不要出错。 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; ...
分类：
其他好文 时间：
2014-07-06 12:53:50
阅读次数：
174
很简单的一道题，判断和为sum的路径是否存在。结果WA了两次，一次是由于没有考虑清楚深搜停止的条件，另外一次是由于没有考虑到Path必须是从root到leaf的。 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * ...
分类：
其他好文 时间：
2014-07-05 22:39:11
阅读次数：
253
非常简单的一个题，和path sum非常类似。 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *rig...
分类：
其他好文 时间：
2014-07-05 22:03:48
阅读次数：
251
1 /** 2 * Definition for binary tree 3 * public class TreeNode { 4 * int val; 5 * TreeNode left; 6 * TreeNode right; 7 * TreeNo...
分类：
其他好文 时间：
2014-07-05 16:53:34
阅读次数：
177
class Solution{public: vectorpreorderTraversal(TreeNode *root) { vectorpreOrder; Traversal(root,preOrder); return preOrder; } stack st;private: voi...
分类：
其他好文 时间：
2014-07-03 10:10:24
阅读次数：
165
https://oj.leetcode.com/problems/path-sum//** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNod...
分类：
编程语言 时间：
2014-07-01 13:09:20
阅读次数：
198
https://oj.leetcode.com/problems/validate-binary-search-tree/1.中序遍历是否有序/** * Definition for binary tree * public class TreeNode { * int val; * ...
分类：
编程语言 时间：
2014-07-01 12:20:06
阅读次数：
173
