116. Populating Next Right Pointers in Each Node

https://leetcode.com/problems/populating-next-right-pointers-in-each-node/description/

Populating Next Right Pointers in Each Node - LeetCode

class Solution {
    public Node connect(Node root) {
        connect(root, null);
        return root;
    }

    private void connect(Node root, Node right) {
        if (root == null) return;
        root.next = right;
        connect(root.left, root.right);
        connect(root.right, right == null? null : root.next.left);
    }
}