leetcode116. Populating Next Right Pointers in Each Node
来源:互联网 发布:标签软件破解版 编辑:程序博客网 时间:2024/06/05 18:56
116. Populating Next Right Pointers in Each Node
Given a binary tree
struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next;}
Populate each next pointer to point to its next right node. If there is no next right node, the next pointer should be set to NULL.
Initially, all next pointers are set to NULL.
Note:
You may only use constant extra space.
You may assume that it is a perfect binary tree (ie, all leaves are at the same level, and every parent has two children).
For example,Given the following perfect binary tree, 1 / \ 2 3 / \ / \ 4 5 6 7After calling your function, the tree should look like: 1 -> NULL / \ 2 -> 3 -> NULL / \ / \ 4->5->6->7 -> NULL
解法
递归,从根节点开始,每个左结点的next指向右结点,如果该根节点有next不为null,则该根节点的右结点指向根节点next的左结点。
/** * 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; if(root.left != null){ root.left.next = root.right; if(root.next != null) root.right.next = root.next.left; } connect(root.left); connect(root.right); }}
阅读全文
0 0
- LeetCode116 Populating Next Right Pointers in Each Node
- LeetCode116—Populating Next Right Pointers in Each Node
- leetcode116~Populating Next Right Pointers in Each Node
- LeetCode116 Populating Next Right Pointers in Each Node
- leetcode116. 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
- 【linux】Linux下几种环境变量的设置
- Windows系统中设置软件的开机自动启动
- 基于Netty与RabbitMQ的消息服务
- Android笔记二:Activity启动模式
- 树
- leetcode116. Populating Next Right Pointers in Each Node
- Numpy掩码式数组
- 传递闭包-HDU1704
- js操作属性的方法
- opencv函数源码之腐蚀
- Django(一)创建第一个Django的demo
- Red Hat Enterprise Linux6中配置centos6 yum下载站点
- ThreadPoolExecutor 与 ThreadLocal 配合使用中出现数据不一致问题
- 之江学院2017ACM校赛 C组合数 D递推式 E折半枚举 K思维