1 題目描述

????????

2 解題思路：廣搜

?記錄每一層的節點數量，每次遍歷一層，當遇到這一層最后一個節點時，它的next指向None，其余節點則指向后面一個

class Solution:def connect(self, root: 'Node') -> 'Node':if(root==None):return Noneelse:lst=[root]while(lst):n=len(lst) for i in range(n):tmp=lst.pop(0)if(i<n-1):tmp.next=lst[0]else:tmp.next=Noneif(tmp.left!=None):lst.append(tmp.left)if(tmp.right!=None):lst.append(tmp.right)return root

總結

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

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