Populating Next Right Pointers in Each Node
来源:互联网 发布:java和php全面对比 编辑:程序博客网 时间:2024/06/10 02:43
/** * 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) { if (root == null) return; TreeLinkNode levelStart = root; TreeLinkNode levelRun = null; while(levelStart.left != null){ levelRun = levelStart; while(levelRun != null){ levelRun.left.next = levelRun.right; if (levelRun.next != null){ levelRun.right.next = levelRun.next.left; } levelRun = levelRun.next; } levelStart = levelStart.left; } }}
0 0
- Populating Next Right Pointers in Each Node
- Populating Next Right Pointers in Each Node
- Populating Next Right Pointers in Each Node
- Populating Next Right Pointers in Each Node
- Populating Next Right Pointers in Each Node
- Populating Next Right Pointers in Each Node
- Populating Next Right Pointers in Each Node
- Populating Next Right Pointers in Each Node
- Populating Next Right Pointers in Each Node
- Populating Next Right Pointers in Each Node
- Populating Next Right Pointers in Each Node
- Populating Next Right Pointers in Each Node
- Populating Next Right Pointers in Each Node
- Populating Next Right Pointers in Each Node
- Populating Next Right Pointers in Each Node
- Populating Next Right Pointers in Each Node
- Populating Next Right Pointers in Each Node
- Populating Next Right Pointers in Each Node
- U-boot源码解析
- Mahout 第一章 学习笔记 思维导图
- 搜索查找 - 算法学习
- fedora 20 可用的键盘快捷键(官方帮助文档)
- mbed OS - ARM关于物联网(IoT)的战略布局
- Populating Next Right Pointers in Each Node
- PAT 3-05 求链式线性表的倒数第K项(C语言实现)
- hdu Paint Pearls 5009
- spring mvc整合easyui菜单栏目树点击顶级菜单问题
- Linux下置空文件的方法小结
- php Laravel框架学习(四) 之 表单与HTML
- WildFly/JBoss上修改项目上下文
- 输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。
- Codeforces Round #250 (Div. 2) A B C