LeetCode:Populating Next Right Pointers in Each Node II
来源:互联网 发布:国产密码算法及应用 编辑:程序博客网 时间:2024/06/03 14:38
Populating Next Right Pointers in Each Node II
Total Accepted: 63428 Total Submissions: 192670 Difficulty: Hard
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 extra space.
For example,
Given the following binary tree,
1 / \ 2 3 / \ \ 4 5 7
After calling your function, the tree should look like:
1 -> NULL / \ 2 -> 3 -> NULL / \ \ 4-> 5 -> 7 -> NULL
Subscribe to see which companies asked this question
Hide Similar Problems
java code:
/** * Definition for binary tree with next pointer. * public class TreeLinkNode { * int val; * TreeLinkNode left, right, next; * TreeLinkNode(int x) { val = x; } * } */public class Solution { public void connect(TreeLinkNode root) { TreeLinkNode cur = root; // 当前层当前结点 TreeLinkNode nextLevelHead = null; // 下层头结点 TreeLinkNode prev = null; // 下层前向结点 while(cur != null) { while(cur != null) { if(cur.left != null) { if(prev != null) prev.next = cur.left; else nextLevelHead = cur.left; prev = cur.left; } if(cur.right != null) { if(prev != null) prev.next = cur.right; else nextLevelHead = cur.right; prev = cur.right; } cur = cur.next; } // 移到下一层 cur = nextLevelHead; nextLevelHead = null; prev = null; } }}
0 0
- 【LeetCode】Populating Next Right Pointers in Each Node Populating Next Right Pointers in Each Node II
- LeetCode Populating Next Right Pointers in Each Node II
- [Leetcode] Populating Next Right Pointers in Each Node II
- [LeetCode] Populating Next Right Pointers in Each Node II
- leetcode 79: Populating Next Right Pointers in Each Node II
- [Leetcode] Populating Next Right Pointers in Each Node ii
- leetcode Populating Next Right Pointers in Each Node II
- 【leetcode】Populating Next Right Pointers in Each Node II
- [Leetcode]Populating Next Right Pointers in Each Node II
- [leetcode] Populating Next Right Pointers in Each Node II
- LeetCode-Populating Next Right Pointers in Each Node II
- LeetCode - Populating Next Right Pointers in Each Node II
- [LeetCode]Populating Next Right Pointers in Each Node II
- leetcode Populating Next Right Pointers in Each Node II
- LeetCode | Populating Next Right Pointers in Each Node II
- [leetcode]Populating Next Right Pointers in Each Node II
- 【LeetCode OJ】Populating Next Right Pointers in Each Node II
- [LeetCode] Populating Next Right Pointers in Each Node II
- 微信公众帐号开发-消息的接收与响应
- jstack和线程dump分析
- hiho #1033 : 交错和
- Linux文件与目录管理
- Pthread
- LeetCode:Populating Next Right Pointers in Each Node II
- UML建模详解(6)—Rose类图绘制总结
- offsetwidth/clientwidth的区别
- ViewPager的setOnPageChangeListener方法详解
- 中位数-分金币(Spreading the Wealth, UVa 11300)
- 序列化Serializable serialVersionUID的作用
- 前端体系必备的软技能和知识点
- 文章标题
- SparkR安装部署及数据分析实例