Populating Next Right Pointers in Each Node IGiven a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; Tree...
分类：
其他好文 时间：
2014-09-14 22:04:27
阅读次数：
241
Start from Difficulty 1:1, Remove specified elem from unsorted array: 2 pointers, one is to iterate all the elements in the array, the other is to inc...
分类：
编程语言 时间：
2014-09-11 23:46:42
阅读次数：
250
1 public class Solution { 2 public void connect(TreeLinkNode root) { 3 TreeLinkNode upperTravelingNode = root; 4 if (root==null) ...
分类：
其他好文 时间：
2014-09-10 21:06:51
阅读次数：
196
1 public class Solution { 2 public void connect(TreeLinkNode root) { 3 if (root==null) return; 4 TreeLinkNode upperLevelStartNode...
分类：
其他好文 时间：
2014-09-10 20:59:11
阅读次数：
156
Follow up for problem "Populating Next Right Pointers in Each Node".What if the given tree could be any binary tree? Would your previous solution stil...
分类：
其他好文 时间：
2014-09-09 19:57:29
阅读次数：
237
第十章 结构和联合这个部分先介绍了.运算符，能够供直接訪问，还介绍了->运算符，它取代结构体指针的间接訪问操作(*struct).xxx这一章新手理解起来不算太难，没有学过操作系统的话理解位段、对齐等概念会有一些问题。越发的说明了指针和内存绝对是C的核心。总结：结构声明列出了结构包括的成员列表，不同...
分类：
其他好文 时间：
2014-08-29 14:39:07
阅读次数：
163
思想： 常量空间要求，决定了不能使用递归。满二叉树，简单循环，每次修改一层即可。
思想同上： 但是下一层最开始结点和连接过程中链表的第一个结点不易确定，所以需要设定两个变量来保存。
分类：
其他好文 时间：
2014-08-27 16:26:58
阅读次数：
197
由于题目意思是满二叉树：所以，对当前节点，设置它的左右子节点的next指针即可root->left->next = root->rightroot->right->next = root->next?root->next->left:NULL 1 /** 2 * Definition for bi....
分类：
其他好文 时间：
2014-08-22 22:24:49
阅读次数：
233
同上题：但是这题需要考虑好对当前节点的left和right的next指针如何设置。 1 /** 2 * Definition for binary tree with next pointer. 3 * struct TreeLinkNode { 4 * int val; 5 * Tre...
分类：
其他好文 时间：
2014-08-22 22:23:59
阅读次数：
324
Follow up for problem "Populating Next Right Pointers in Each Node".
What if the given tree could be any binary tree? Would your previous solution still work?
Note:
You may only use constant extr...
分类：
其他好文 时间：
2014-08-20 22:47:33
阅读次数：
297
