Problem Description:Given a binary tree, return thepostordertraversal of its nodes' valuesSolution: 1 public List postorderTraversal(TreeNode root) { ...
分类：
其他好文 时间：
2014-07-07 16:45:23
阅读次数：
177
树的层次遍历，比较简单，3个题的做法完全一样，只是在特定的地方对结果进行reverse。1、Binary Tree Level Order Traversal/** * Definition for binary tree * struct TreeNode { * int val; * ...
分类：
其他好文 时间：
2014-07-07 16:39:56
阅读次数：
194
Problem Description:Given a binary tree, return thepreordertraversal of its nodes' values.Solution: 1 public List preorderTraversal(TreeNode root)...
分类：
其他好文 时间：
2014-07-07 16:34:34
阅读次数：
208
非常简单的一道题/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x...
分类：
其他好文 时间：
2014-07-07 16:25:49
阅读次数：
220
Problem Description:Given a binary tree containing digits from0-9only, each root-to-leaf path could represent a number.An example is the root-to-leaf ...
分类：
其他好文 时间：
2014-07-07 16:01:34
阅读次数：
223
Problem Description:Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.For example:Given the below bina...
分类：
其他好文 时间：
2014-07-07 15:57:05
阅读次数：
252
Problem Description:Follow up for problem "Populating Next Right Pointers in Each Node".What if the given tree could be any binary tree? Would your pr...
分类：
其他好文 时间：
2014-07-07 15:46:01
阅读次数：
267
Problem Description:Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; }Popul...
分类：
其他好文 时间：
2014-07-07 15:45:18
阅读次数：
166
既然leveldb是一个按Key序组织的LSM-Tree实现，那么对于Key的比较就是非常之重要了，这个Key的比较在leveldb中是Comparator的形式出现的。我们首先来看看Comparator的基本方法有哪些 // 实际的比较函数 virtual int Compare(const Sl...
分类：
数据库 时间：
2014-07-07 15:40:12
阅读次数：
862
计算树的深度1、minimum depth of binary tree 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * ...
分类：
其他好文 时间：
2014-07-07 15:31:40
阅读次数：
182
