Java DFS 1ms


  • 0
    S

    public void connect(TreeLinkNode root) {

       if(root==null) return;
       
       if(root.left!=null&&root.right!=null){
           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);
       }
    

    }


Log in to reply
 

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.