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

利用STM32F103精确控制步进电机「建议收藏」

利用STM32F103精确控制步进电机「建议收藏」**利用STM32F103控制步进电机精确角度转动**欢迎使用Markdown编辑器你好！这是你第一次使用Markdown编辑器所展示的欢迎页。如果你想学习如何使用Markdown编辑器,可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，…

全栈程序员-站长
2022年6月1日
sudo yum install glibc.i686 linux,yum安装glibc-devel.i686的问题经历[通俗易懂]

sudo yum install glibc.i686 linux,yum安装glibc-devel.i686的问题经历[通俗易懂]1.yuminstallglibc-devel.i686由于磁盘空间有限，执行过程中中断2.yuminstallglibc-devel.i686错误如下：Thereareunfinishedtransactionsremaining.Youmightconsiderrunningyum-complete-transactionfirsttofinishthem….

全栈程序员-站长
2022年6月7日
latex 双引号 “

latex 双引号 “别在latex敲，在记事本上敲完后，拷贝到latex中。转载于:https://www.cnblogs.com/cmyg/p/9851425.html

全栈程序员-站长
2022年6月25日
ubuntu kill命令_killall命令

ubuntu kill命令_killall命令Linux中的kill命令用来终止指定的进程（terminate a process）的运行，是Linux下进程管理的常用命令。通常，终止一个前台进程可以使用Ctrl+C键，但是，对于一个后台进程就须用kill命令来终止，我们就需要先使用ps/pidof/pstree/top等工具获取进程PID，然后使用kill命令来杀掉该进程。kill命令是通过向进程发送指定的信号来结束相应进程的。在默认情况下…

全栈程序员-站长
2022年10月30日
idea

pycharm2021免费激活码【在线注册码/序列号/破解码】

pycharm2021免费激活码【在线注册码/序列号/破解码】，https://javaforall.net/100143.html。详细ieda激活码不妨到全栈程序员必看教程网一起来了解一下吧！

全栈程序员-站长
2022年3月18日
YOLOv5学习总结（持续更新）「建议收藏」

YOLOv5学习总结训练效果（持续更新）前言网络结构可视化yolov3yolov4yolov5核心基础内容Mosaic数据增强自适应锚框计算自适应图片缩放首先感谢江大白大佬的研究与分享，贴上链接深入浅出Yolo系列之Yolov5核心基础知识完整讲解将yolov3-v5的变化讲的很清楚，思路很清晰，值得花时间好好从头到尾读一遍。训练效果（持续更新）先贴结果，自己试了组工牌胸牌检测（yolov5s)，100个epoch的mAP@.5达到0.95，效果真的不错,检测速度也很快，一张图0.009s（20

全栈程序员-站长
2022年4月12日

发表回复

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