116. Populating Next Right Pointers in Each Node

最新推荐文章于 2025-08-23 16:01:06 发布

weixin_30788619

最新推荐文章于 2025-08-23 16:01:06 发布

阅读量36

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/aguai1992/p/5349844.html

本文介绍了一种使用队列实现的深度优先搜索算法来连接二叉树中的节点。通过该算法，可以有效地将二叉树中同一层级的节点通过next指针连接起来。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * 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) {
        //依然采用深度优先的思想
        Queue<TreeLinkNode> q=new LinkedList<TreeLinkNode>();
        if(root==null)
            return ;
        q.offer(root);
        int size=q.size();
        int count=0;
        TreeLinkNode temp=null;
        TreeLinkNode tail=null;
        while(!q.isEmpty())
        {

            temp=q.poll();
            if(temp.left!=null)
                q.offer(temp.left);
            if(temp.right!=null)
                q.offer(temp.right);
            if(count!=0)
            {
                tail.next=temp;
            }
            count++;
            if(count==size)
            {
                temp.next=null;
                count=0;
                size=q.size();
            }
            tail=temp;
        }
        
        
    }
}