代碼

/* // Definition for a Node. class Node {public int val;public Node left;public Node right;public Node next;public Node() {}public Node(int _val) {val = _val;}public Node(int _val, Node _left, Node _right, Node _next) {val = _val;left = _left;right = _right;next = _next;} }; */class Solution {public Node connect(Node root) {if(root==null||root.left==null) return root;root.left.next=root.right;//連接左右子樹if(root.next!=null)root.right.next=root.next.left;//連接隔壁節點的左子樹connect(root.left);//dfsconnect(root.right);return root;} }

總結

以上是生活随笔為你收集整理的leetcode116. 填充每个节点的下一个右侧节点指针（dfs）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。