LC35 populating-next-right-pointers-in-each-node

最新推荐文章于 2025-11-27 10:55:11 发布

原创最新推荐文章于 2025-11-27 10:55:11 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

leetcode 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种解决完全二叉树中节点连接问题的算法。通过遍历树的左子节点，将相邻节点的next指针进行连接，实现了高效地遍历整个树结构。该算法特别适用于处理具有大量节点的完全二叉树。

题目

在这里插入图片描述

解题

在这里插入图片描述

这个题的难点是两个相邻节点却不是同一个父亲的next的设置。
注意这个颗树是完全二叉树。

public class Solution{
    public void connect(TreeLinkNode root){
        if(root==null)return;
        while(root.left!=null){
            TreeLinkNode node=root;
            while(node!=null){
                node.left.next=node.right;
                if(node.next!=null){
                    node.right.next=node.next.left;
                }
                node = node.next;//向右移动
            }
            root=root.left;//回到最左边。
        }
    }
}