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

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

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

缓存穿透、缓存击穿、缓存雪崩区别和解决方案[通俗易懂]

一、缓存处理流程前台请求，后台先从缓存中取数据，取到直接返回结果，取不到时从数据库中取，数据库取到更新缓存，并返回结果，数据库也没取到，那直接返回空结果。二、缓存穿透描述：缓存穿透是指缓存和数据库中都没有的数据，而用户不断发起请求，如发起为id为“-1”的数据或id为特别大不存在的数据。这时的用户很可能是攻击者，攻击会导…

全栈程序员-站长
2022年4月3日
55
少儿编程的学习[通俗易懂]

少儿编程第一课1.软件的认识2.顶部工具栏的认识3.认识背景，角色，舞台区，以及他们的分别上传4.代码库和代码编辑区第一课1.软件的认识Scratch是由MIT(美国麻省理工学院)针对5至16岁的儿童和青少年设计的可视化程序设计语言与开发环境，专注于用编程实现简单的动画效果。相比其他传统的编程语言，例如VB,Java,Pascal等相比，Scratch语言创建的目的不是为了培养少年程序员…

全栈程序员-站长
2022年4月7日
35
kali apk免杀_kali攻击windows

kali apk免杀_kali攻击windows首先，介绍一下VeilEvasion，VeilEvasion是linux的一款免杀工具，是一个用Python编写的免杀框架，用来生成MSF的Payload，能绕过常见的杀毒软件，它可以将任意脚本或一段Shellcode转换成Windows可执行文件，从而逃避常见防病毒产品的检测。关于MSF，它就是一个漏洞框架（全称：TheMetasploitFramework），嗯，免费，通过这个框架，我们可以很容易的对于软件的漏洞进行攻击。它本身带有几千个漏洞攻击工具。……

全栈程序员-站长
2022年8月20日
3
mysql 修改隔离级别_设置mysql隔离级别

mysql 修改隔离级别_设置mysql隔离级别1.查看当前会话隔离级别select@@tx_isolation;2.查看系统当前隔离级别select@@global.tx_isolation;3.设置当前会话隔离级别setsessiontransactionisolatinlevelrepeatableread;4.设置系统当前隔离级别setglobaltransactionisolationlevelrepeata…

全栈程序员-站长
2022年6月15日
428
精美网站赏析_怎么收藏网址到收藏夹

精美网站赏析_怎么收藏网址到收藏夹英文网站1链接地址享笑网个人博客交流网站蓝色网站商城黑色网站后台管理系统橙色企业信息管理系统韩国情侣酒店网站模板bootstrap制作的企业后台模板个人空间网站黑色主题网页

全栈程序员-站长
2022年8月3日
3
对于正则化的理解

对于正则化的理解

全栈程序员-站长
2021年11月19日
50

发表回复

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