Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
For example:
Given the below binary tree and sum
...
分类：
其他好文 时间：
2014-06-15 19:26:23
阅读次数：
207
Symmetric TreeGiven a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree is symmetric...
分类：
其他好文 时间：
2014-06-15 18:55:36
阅读次数：
188
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree {3,9,20,#,#,15,7},
...
分类：
其他好文 时间：
2014-06-15 15:17:43
阅读次数：
192
这个题目给定一棵树，以及树的每个树枝的苹果数量，要求在保留K个树枝的情况下最多能保留多少个苹果一看就觉得是个树形DP，然后想出 dp[i][j]来表示第i个节点保留j个树枝的最大苹果数，但是在树形过程中，有点难表示转移后来看了下大神的做法才知道其实可以用背包来模拟 树枝的去留，其实真的是个背包诶，每...
分类：
移动开发 时间：
2014-06-15 07:48:55
阅读次数：
244
题目：Same TreeGiven two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally ...
分类：
其他好文 时间：
2014-06-15 00:53:09
阅读次数：
314
Question: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 binary tree, .....
分类：
其他好文 时间：
2014-06-14 20:59:07
阅读次数：
188
Description:Given a binary tree, return thezigzag level ordertraversal of its nodes' values. (ie, from left to right, then right to left for the next ...
分类：
其他好文 时间：
2014-06-14 18:41:40
阅读次数：
265
1 迭代，重要关系 p->right = s.top(); 1 class flat{ 2 public: 3 void flatten(TreeNode* root) { 4 if (root == NULL) return; 5 ...
分类：
其他好文 时间：
2014-06-14 16:50:41
阅读次数：
172
1、
??
Binary Tree Inorder Traversal
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return ...
分类：
其他好文 时间：
2014-06-14 14:11:27
阅读次数：
315
题目：
链接：点击打开链接
题意：
输入n个点,要求选m个点满足连接m个点的m-1条边权值和sum与点的权值和ans最小,即sum/ans最小,并输出所选的m个点,如果有多种情况就选第一个点最小的,如果第一个点也相同就选第二个点最小的........
求一个图中的一颗子树，使得Sum(edge weight)/Sum(point weight)最小~
数据...
分类：
其他好文 时间：
2014-06-14 07:05:34
阅读次数：
350
