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

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

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

idea

navicat激活码mac2022(JetBrains全家桶)2022.03.08「建议收藏」

(navicat激活码mac2022)JetBrains旗下有多款编译器工具（如：IntelliJ、WebStorm、PyCharm等）在各编程领域几乎都占据了垄断地位。建立在开源IntelliJ平台之上，过去15年以来，JetBrains一直在不断发展和完善这个平台。这个平台可以针对您的开发工作流进行微调并且能够提供…

全栈程序员-站长
2022年4月2日
155
手机的屏幕分辨率_手机屏幕分辨率尺寸

手机的屏幕分辨率_手机屏幕分辨率尺寸什么是分辨率？说白了，分辫率高，屏幕显示就更清晰、更细腻。分辨率不高，屏幕显示就会有颗粒感，粗糙感。一句话：分辨率是屏幕显示清晰度的一个指标。现在手机常用的分辫率有：128*160、176*220、240*320。128*160多用在低档的手机。中档的手机一般分辨率为176*220。中高档手机分辨率多为：240*320。夏普现在有一款手机分辨率达到了480*640。比电脑显示屏还清晰

全栈程序员-站长
2022年8月13日
9
Python 词频统计

Python 词频统计

全栈程序员-站长
2022年4月3日
36
服务器频繁FGC事件「建议收藏」

服务器频繁FGC事件「建议收藏」持续更新中

全栈程序员-站长
2022年6月19日
26
Struts2 FilterDispatcher的作用[通俗易懂]

Struts2 FilterDispatcher的作用[通俗易懂]org.apache.struts2.dispatcher.FilterDispatcher是Struts2的主要的Filter，负责四个方面的功能：　　(1)执行Actions　　(2)清除ActionContext　　(3)维护静态内容　　(4)清除request生命周期内的XWork的interceptors　　另注：该过滤器应该过滤所有的请求URL。一般被设置

全栈程序员-站长
2022年8月16日
3
闫学灿acwing_二叉树外部路径内部路径

闫学灿acwing_二叉树外部路径内部路径Ural 大学有 N 名职员，编号为 1∼N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会职员的快乐指数总和最大，求这个最大值。输入格式第一行一个整数 N。接下来 N 行，第 i 行表示 i 号职员的快乐指数 Hi。接下来 N−1 行，每行输入一对整数 L,K，表示 K 是 L 的直接

全栈程序员-站长
2022年8月9日
8

发表回复

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