Two elements of a binary search tree (BST) are
swapped by mistake.Recover the tree without changing its structure.Note:A
solution using O(n) space is ...
分类:
其他好文 时间:
2014-05-17 11:30:21
阅读次数:
247
题意:给定一棵perfect binary tree,将它每一个节点的next指针都指向该节点右边的节点
思路:dfs
在connect一棵树的时候,需要知道这棵树的根节点和它右边的节点
1.将树的根节点和它右边的节点连接起来
2.递归地将左子树connect起来,需要知道左子树节点和右子树节点
3.递归地将右子树connect起来,需要知道右子树节点和根右边的节点的左子树节点
递归函数为:
void connect(TreeLinkNode *root, TreeLinkNode *sibling)
表...
分类:
其他好文 时间:
2014-05-15 07:14:04
阅读次数:
289
5道题目分别是:【Interleaving String】、【Validate Binary Search Tree】、【Sqrt(x) 】、【Recover Binary Search Tree 】、【Climbing Stairs 】,由于有一些题目不需要发一整篇博文来记录,所以就将这些题目以一篇博文5道来记录。...
分类:
其他好文 时间:
2014-05-15 06:30:55
阅读次数:
301
题意:给定一棵任意二叉树(不一定是perfect binary tree),将它每一个节点的next指针都指向该节点右边的节点
思路:bfs
这里不能用dfs了,只能用bfs
bfs遍历将同一层的节点存放在同一个数组里,
然后在遍历每个数组,将前面的节点和后面的节点connect起来,
最后一个节点和NULL connect起来
需要定义一个新的struct结构,保存指向每个节点的指针和该节点所在的层
复杂度:时间O(n), 空间O( n)...
分类:
其他好文 时间:
2014-05-15 06:12:13
阅读次数:
294
Pat1043代码
题目描述:
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:
The left subtree of a node contains only nodes with keys less than t...
分类:
其他好文 时间:
2014-05-15 05:09:59
阅读次数:
351
本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlie
Same Tree
Total Accepted: 15922 Total
Submissions: 38418
Given two binary trees, write a function to check if they are equal o...
分类:
其他好文 时间:
2014-05-14 01:15:40
阅读次数:
293
# deb cdrom:[Debian GNU/Linux 7.0 _Kali_ - Official
Snapshot i386 LIVE/INSTALL Binary 20130905-08:50]/ kali contrib main non-free
#deb cdrom:[Debian G...
分类:
其他好文 时间:
2014-05-13 17:28:37
阅读次数:
334
本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlie
Unique Binary Search Trees
Total Accepted: 13478 Total
Submissions: 37858
Given n, how many structurally unique BST's (bin...
分类:
其他好文 时间:
2014-05-13 15:21:22
阅读次数:
291
HITAG S--3rd generation HITAG? familyModulation
Read/Write Device to Transponder: 100 % ASK and Binary Pulse Length
CodingModulation Transponder to Re...
分类:
其他好文 时间:
2014-05-13 11:09:10
阅读次数:
336
转自:http://binary.duapp.com/2012/10/275.html1、sae上传了war后不报错,却出现一片空白:原因:上传war包不能包含servlet-api和xmlsec相关jar包详情参看:http://sae.sina.com.cn/?m=devcenter&catId...
分类:
编程语言 时间:
2014-05-13 09:57:02
阅读次数:
360