116.填充每个节点的下一个右侧节点指针

最新推荐文章于 2025-12-12 14:47:01 发布

原创最新推荐文章于 2025-12-12 14:47:01 发布 · 52 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一种用于完美二叉树的节点连接算法。该算法遍历树的每个节点并建立相邻节点间的连接，使得每个节点都能指向其右侧的相邻节点。此方法通过递归实现，适用于计算机科学和数据结构的学习。

class Solution {
    public Node connect(Node root) {
	    if(root == null){
            return root;
        }
        if(root.left != null){
            root.left.next = root.right;
            root.right.next = root.next != null ? root.next.left : null;
            connect(root.left);
            connect(root.right);
        }
        return root;
    }
}