Populating Next Right Pointers in Each Node II LeetCode[通俗易懂]

全栈程序员-站长 • 2022年1月29日上午8:00 • 未分类 • 阅读 37

Populating Next Right Pointers in Each Node II LeetCode

大家好，又见面了，我是全栈君。

Populating Next Right Pointers in Each Node II

Total Accepted: 18934
Total Submissions: 62031
My Submissions

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,

After calling your function, the tree should look like:

         1 -> NULL
       /  \
      2 -> 3 -> NULL
     / \    \
    4-> 5 -> 7 -> NULL

Have you been asked this question in an interview?

/**
 * 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 ;
        }
        Queue<TreeLinkNode> queue = new LinkedList<TreeLinkNode>();
        queue.offer(root);
        while(!queue.isEmpty()){
            int qSize = queue.size();
            TreeLinkNode preNode = null;
            for (int i = 0; i < qSize; i++){
                TreeLinkNode curNode = queue.poll();
                curNode.next = preNode;
                preNode = curNode;
                if (curNode.right != null){
                    queue.offer(curNode.right);
                }
                if (curNode.left != null){
                    queue.offer(curNode.left);
                }
            }
        }
    }
}

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们举报，一经查实，本站将立刻删除。

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/115891.html原文链接：https://javaforall.net

赞 (0)

全栈程序员-站长

0 0

soap java api,SOAP API教程

soap java api,SOAP API教程ImustmentionthatIwentthroughthisquestionBestsoaptutorials(itmostlyfocusesonAndroidandmyworkisinplainJavanotAndroid)andIamverymuchawarethatSOAPisaprotocolnotanAPI….

全栈程序员-站长
2022年7月26日
3
IOS学习随笔三

IOS学习随笔三IOS学习随笔三

全栈程序员-站长
2022年4月22日
46
大疆网上测评题库_一份完整的大疆2018校招笔试题和面经送给大家~

大疆网上测评题库_一份完整的大疆2018校招笔试题和面经送给大家~听说周日大疆就要笔试了，今年的秋招来的有点让人猝不及防啊，牛客的各种讨论群里都弥漫着一种恐惧的氛围，我是谁，我在哪，我该怎么办(惊恐脸)。。。。。哈哈哈没关系，作为一个刚刚踏上工作岗位的老学长，去年秋招在牛客网收获颇丰，是时候来回馈一波牛客网，回报一下牛妹了;)话不多说，干货奉上2018秋招大疆机器学习、算法笔试题1、两个小车，走一步能量消耗1，方向为1向右，-1为向左，首先输入路途长度，然后输…

全栈程序员-站长
2022年6月29日
97
fec浅析_fec13

fec浅析_fec13fec(ForwardErrorCorrection),向前纠错。fec主要用于在传输过程中，发现带宽时够的，但是会有丢包的情况。一般用于udp传输，比如webrtc传视频，视频会议传输视频。另外提一下的是，udp传输视频一般会把一帧视频分为很多个分组，为啥要分组，因为如果不分组，传输过程中丢失了任何一个分组，整帧数据就丢失了。按mtu以下的分组传输好处是，可以实现udt，和fec了。比如一帧分了5个分组，增加一个fec冗余包，当前面5个分组中丢失任何一个，都可以通过这个fec冗

全栈程序员-站长
2022年8月11日
4
HDU 1754 I Hate It （段树单点更新）

HDU 1754 I Hate It （段树单点更新）

全栈程序员-站长
2022年1月7日
45
sublime text3的激活成功教程和使用

sublime text3的激活成功教程和使用个人博客：ZJBLOG之所以想用这个是因为最近在学Python不知道用啥ide好，看同事说这个不错就了解了下，已经有的notepad++感觉不太好编程吧，做记事本就行了，atom又感觉太卡了，打开慢的要死，加了一些特效插件后也卡。。所以试一下这个。首先安装sublimetext3（好像这个版本比2好就选择这个了）安装直接官网下载就行了官网地址：http://www.sublime…

全栈程序员-站长
2022年7月11日
65

发表回复

关注全栈程序员社区公众号