116. Populating Next Right Pointers in Each Node (java)

Author: bluesword12350

solution/0116.Populating Next Right Pointers in Each Node/Solution.java

@@ -0,0 +1,10 @@
+class Solution {
+    public void connect(TreeLinkNode root) {
+        if (root == null || root.left == null) return;
+        root.left.next = root.right;
+        if (root.next == null) root.right.next = null;
+        else root.right.next = root.next.left;
+        connect(root.left);
+        connect(root.right);
+    }
+}