Populating Next Right Pointers in Each Node II
来源:互联网 发布:见过最骚的女生知乎 编辑:程序博客网 时间:2024/04/28 23:47
/** * 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) { // Start typing your Java solution below // DO NOT write main() function if(root==null)return; if(root!=null&&root.left==null&&root.right==null) {root.next=null;return;} Queue<TreeLinkNode> q = new LinkedList<TreeLinkNode>(); if(root.left!=null) q.add(root.left); if(root.right!=null) q.add(root.right); root.next=null; int num; while(!q.isEmpty()){ num = q.size()-1; TreeLinkNode pre = q.remove(); if(pre.left!=null) q.add(pre.left); if(pre.right!=null) q.add(pre.right); while(num>0){ TreeLinkNode latter = q.remove(); if(latter.left!=null) q.add(latter.left); if(latter.right!=null) q.add(latter.right); pre.next = latter;pre = latter;num--; } pre.next=null; } }}
- Populating Next Right Pointers in Each Node、Populating Next Right Pointers in Each Node II
- 【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
- Populating Next Right Pointers in Each Node II
- Populating Next Right Pointers in Each Node II
- Populating Next Right Pointers in Each Node II
- Populating Next Right Pointers in Each Node II
- Populating Next Right Pointers in Each Node II
- [Leetcode]Populating Next Right Pointers in Each Node II
- Populating Next Right Pointers in Each Node II
- Populating Next Right Pointers in Each Node (I & II)
- Populating Next Right Pointers in Each Node II
- 【Seajs】API 快速参考
- 【Spring】 Rod Jason 关于引入Method Injection 的帖子
- 用英语优雅地表达愤怒
- 2013.4.20
- spring集成Junit4配置 .
- Populating Next Right Pointers in Each Node II
- L298N驱动模块电路图
- windows和linux下换行符区别
- 英文邮件开场白(Dear / Hi / TO)
- BootLoader学习笔记(1)
- hibernate jpa注解配置自动生成数据库时间
- JQuery在IE8兼容性视图模式下操作Select的Options的Bug
- 直接插入排序的C++实现及随机数组的产生方法
- 黑马程序员_java的集合类(对第十六课Map体系集合的总结)