问题:将二叉树的所有结点指向他的右边的一个结点分析:对于每一个结点来说,其操作都是一样的,除了他的左儿子指向右儿子外,其左儿子的全部右后辈均指向其右儿子的全部左后辈/** * Definition for binary tree with next pointer. * struct TreeLin...
分类:
其他好文 时间:
2014-08-03 10:12:05
阅读次数:
178
描述:注意需要先self.connect(right)再self.connect(left),否则会有case通不过,原因是左边递归执行时依赖与右边的next已经建立,而先执行connect(left)的话右边还没有完成关系的建立。代码: 1 class Solution: 2 # @par...
分类:
其他好文 时间:
2014-08-01 19:15:42
阅读次数:
223
Populating Next Right Pointers in Each NodeGiven a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLi...
分类:
其他好文 时间:
2014-07-31 23:25:40
阅读次数:
292
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
第十五章 输入输出函数
这一章读完的第一感觉就是“呵呵”。
如果说上过C语言课,基本上scanf()/printf()算是用的比较熟练了。尤其是那些抽象的格式说明。还有scanf()为什么要加括号。
读过本书前面的内容的话,getchar(),putchar(),gets(),puts()这些应该也问题不大。
再如果的话,你学过计算机图形学,你玩过OpenGL,听说过双缓存机制,那...
分类:
其他好文 时间:
2014-07-26 17:19:02
阅读次数:
285
Compared with I version, the tree could be incomplete. The only difference is that, we connect current node's child to next non-childrenless' node's f...
分类:
其他好文 时间:
2014-07-26 17:02:11
阅读次数:
316
第十四章 预处理器
我略过了高级指针话题那一章。太多的小技巧和太多的学术性探讨并不适合现在的我。不过我确实是读了,很多地方没有读懂,如果谁读了私下可以交流一下。有的小技巧还是非常有意思。
预处理器这一章的内容,大家肯定都用过,什么#include,#define #ifdef #undef这些,但是绝对用的不多。作为全面了解学C,还是应该都看一看。
预处理器用法很讲究,用不好会失误,...
分类:
其他好文 时间:
2014-07-26 02:27:36
阅读次数:
224
Pointers * Pointers are variables * Pointers store only address of the memory location. they do not store a value. * Pointers are declared like :- int...
分类:
其他好文 时间:
2014-07-24 12:09:05
阅读次数:
288
1、编写calloc,内部用malloc。
void *calloc (size_t n, size_t size)
{
char * memory;
memory =(char*) malloc(n * size);
while( memory != NULL)
{
char * ptr;
ptr = memory;
while ( --n >= 0)
{
*pt...
分类:
其他好文 时间:
2014-07-23 22:40:17
阅读次数:
409
第十二章 使用结构和指针
这章就是链表。先单链表,后双向链表。
总结:
单链表是一种使用指针来存储值的数据结构。链表中的每个节点包含一个字段,用于指向链表的下一个节点。
有一个独立的根指针指向链表的第1个节点。单链表只能从一个方向遍历。
如何insert单链表:1、新节点的link字段必须设置为指向它的后面节点。2、前一个节点的link字段必须指向这个新节点。
为了...
分类:
其他好文 时间:
2014-07-23 22:39:57
阅读次数:
395