/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Soluti...
分类：
其他好文 时间：
2014-10-04 15:07:46
阅读次数：
162
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* ...
分类：
其他好文 时间：
2014-10-03 15:40:04
阅读次数：
186
好一点点就是好一点点嘛RT传入3个参数 。Yahoo二面被问到！完跪.... 1 void BST2DoubleList(TreeNode *root, TreeNode *& prev, TreeNode *& head) { 2 if (root == NULL) 3 return;...
分类：
其他好文 时间：
2014-10-01 00:48:30
阅读次数：
222
bool TreeTraversal(TreeNode *p, TreeNode *q){ if(!p&&!q) return true; bool result=false; if (p&&q) { if (p->val!=q->val) result = false; else ...
分类：
其他好文 时间：
2014-09-29 21:22:51
阅读次数：
210
public class TreeNode {
private long nodeId;
private String nodeName;
private long fatherNodeId;
public TreeNode() {
}
public TreeNode(long nodeId, String nodeName, lon...
分类：
Web程序 时间：
2014-09-29 19:08:21
阅读次数：
212
给你机会发出声音，但是不给你机会证明高层的决定是错的RT: 时间复杂度O(n) 空间复杂度O(1)原理就是有指针指向父节点和当前的节点，左孩子必指向右孩子，右孩子必指向父节点的下一个节点的左孩子void Solution::yahooTree(TreeNode *root){ if (root...
分类：
其他好文 时间：
2014-09-28 15:36:12
阅读次数：
201
第一种方法是Morris Traversal
是O(n)时间复杂度，且不需要额外空间的方法。缺点是需要修改树。
通过将叶子节点的right指向其中序后继。
代码如下
vector inorderTraversal(TreeNode *root) {
vector res;
TreeNode * cur = root;
TreeNode...
分类：
其他好文 时间：
2014-09-27 22:46:50
阅读次数：
195
在递归函数中，加上max和min，保存当前子树的最大值和最小值
合法的二叉查找树：
1.左子树最大值
2.右子树最小值>根节点
3.子树均为合法的BST
bool isValidBST(TreeNode *root) {
if (!root) return true;
int max, min;
return isValid(root, m...
分类：
其他好文 时间：
2014-09-26 20:54:38
阅读次数：
131
主要的思想类似中序遍历，先构建左子树，再构建当前节点，并构建右子树
TreeNode *sortedListToBST(ListNode *head) {
int count = 0;
ListNode * cur = head;
while (cur)
{
count++;
cu...
分类：
其他好文 时间：
2014-09-26 11:41:08
阅读次数：
230
让TreeView的所有节点包括父节点和子节点，有且仅有一个能被选中： private void checkAllNodes(TreeNode pNode,bool nodeChecked,TreeNodeCollection col) { if (nodeChecked == true) { fo...
分类：
其他好文 时间：
2014-09-25 13:15:48
阅读次数：
178
