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

java 判断一个对象是否为空对象

java 判断一个对象是否为空对象最近项目中遇到一个问题，在用户没填数据的时候，我们需要接收从前端传过来的对象为null，但是前端说他们一个一个判断特别麻烦，只能传个空对象过来，我第一个想法就是可以通过反射来判断对象是否为空。第一版：User.javapublicclassUser{privateStringusername;privateBooleanactive;priva…

全栈程序员-站长
2022年6月5日
38
英语学习口诀大全be 的用法口诀

英语学习口诀大全be 的用法口诀

全栈程序员-站长
2021年5月4日
250
数据库——操作数据库语句（select单表查询）

数据库——操作数据库语句（select单表查询）前两天又装了oracle，开始再次学习数据库，希望这次可以系统的学习，主要是语句的学习。数据库操作语句SQL一、select 查询语句二、DDL 数据定义语句（create、drop、alter）三、DML数据操作语句(insert delect update)四、TCL 事务控制语句(commit提交、rollback撤销、savep

全栈程序员-站长
2022年6月1日
37
PAT考试总结(考试心得)

pat试题总结遍历问题的总结dfs中，如果是有环的图，要设置visited数组防止绕圈，同时在dfs函数退出前要将visited数组相应设置为false，否则其他路径就不能遍历该结点；在问题中，如果要求“从一个序列中选取若干个元素来满足条件”，可以考虑dfs，如1103IntegerFactorization(30分)和7-1Forever(20分)；字符串处理总结字符串处理中，注意利用sscanf，可以按照格式读取字符串中的数字，如sscanf(s,“Therootis

全栈程序员-站长
2022年4月15日
53
计算机网络教学常用哪些软件,仿真软件在计算机网络教学中的应用

仿真软件的出现和计算机技术的发展具有密切的关系，它进一步拓展了计算机的应用范围，并且促进了科学技术的进步。仿真软件具有比较强大的功能，其中设置了不同的模块，能够满足教师教学的需要，对于教学和科研具有重要的帮助。在计算机网络教学的过程中应当充分地发挥认真软件的价值，提高课堂教学效率，加深学生的理解。一、仿真软件简介为了实现对现实客观世界的模拟和分析，研发了相应的仿真软件，仿真软件的出现大大地提高了教…

全栈程序员-站长
2022年4月3日
40
django debug_怎么调试debug

django debug_怎么调试debug介绍Django框架的调试工具栏使用django-debug-toolbar库，是一组可配置的面板，显示有关当前请求/响应的各种调试信息，点击时，显示有关面板内容的更多详细信息。应用1.安装

全栈程序员-站长
2022年7月29日
13

发表回复

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