Populating Next Right Pointers in Each Node IIFollow up for problem "Populating Next Right Pointers in Each Node".What if the given tree could be any ...
分类：
其他好文 时间：
2014-07-31 23:16:30
阅读次数：
182
Recover Binary Search TreeTwo elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its structure.Note:A sol...
分类：
其他好文 时间：
2014-07-31 23:13:00
阅读次数：
223
Validate Binary Search TreeGiven a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtre...
分类：
其他好文 时间：
2014-07-31 23:11:40
阅读次数：
225
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never diffe...
分类：
编程语言 时间：
2014-07-31 20:55:47
阅读次数：
197
据说暴力也过了，还傻逼地写了这么长。。。
#include
#include
#include
#include
using namespace std;
#define ll long long
#define L(x) (x<<1)
#define R(x) (x<<1|1)
#define Val(x) tree[x].val
#define Lazy(x) tree[x].laz...
分类：
其他好文 时间：
2014-07-31 20:54:47
阅读次数：
283
题目大意：
修改树上的节点，然后求子树的和。
思路分析：
dfs 重新编号，烂大街了。。。
#include
#include
#include
#include
#define maxn 100005
#define lson num<<1,s,mid
#define rson num<<1|1,mid+1,e
using namespace std;
int num[...
分类：
移动开发 时间：
2014-07-31 20:46:27
阅读次数：
251
Binary Tree Traversals Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescript...
分类：
其他好文 时间：
2014-07-31 20:43:07
阅读次数：
218
转自：http://blog.chinaunix.net/uid-446337-id-94440.html分类：机器学习的有概率分类器(probabilistic) ,贝叶斯推理网络(bayesian inference networks) , 决策树分类器(decision tree) ,决策规则...
分类：
其他好文 时间：
2014-07-31 19:33:17
阅读次数：
411
Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only n...
分类：
其他好文 时间：
2014-07-31 16:08:26
阅读次数：
283
主要通过递归完成：
1 根节点是否相同，不相同，进行第一次递归
2 根节点相同，在另外一个函数进行递归，判断子节点是否相同
#include
#include
using namespace std;
typedef struct tree{
int key;
struct tree *left;
struct tree *right;
} * pTree,Tree;
...
分类：
其他好文 时间：
2014-07-31 13:35:56
阅读次数：
201
