給定一個(gè)二叉樹struct Node {int val;Node *left;Node *right;Node *next; } 填充它的每個(gè) next 指針，讓這個(gè)指針指向其下一個(gè)右側(cè)節(jié)點(diǎn)。如果找不到下一個(gè)右側(cè)節(jié)點(diǎn)，則將 next 指針設(shè)置為 NULL。初始狀態(tài)下，所有?next 指針都被設(shè)置為 NULL。進(jìn)階：你只能使用常量級額外空間。 使用遞歸解題也符合要求，本題中遞歸程序占用的棧空間不算做額外的空間復(fù)雜度。示例：輸入：root = [1,2,3,4,5,null,7] 輸出：[1,#,2,3,#,4,5,7,#] 解釋：給定二叉樹如圖 A 所示，你的函數(shù)應(yīng)該填充它的每個(gè) next 指針，以指向其下一個(gè)右側(cè)節(jié)點(diǎn)，如圖 B 所示。序列化輸出按層序遍歷順序（由 next 指針連接），'#' 表示每層的末尾。""" # Definition for a Node. class Node:def __init__(self, val: int = 0, left: 'Node' = None, right: 'Node' = None, next: 'Node' = None):self.val = valself.left = leftself.right = rightself.next = next """class Solution:def connect(self, root: 'Node') -> 'Node':# 層次遍歷迭代if not root:return rootqueue = [root]while queue:size = len(queue)tmp = queue[0]for i in range(1, size):tmp.next = queue[i]tmp = queue[i]for _ in range(size):tmp = queue.pop(0)if tmp.left:queue.append(tmp.left)if tmp.right:queue.append(tmp.right)return root

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的49. Leetcode 117. 填充每个节点的下一个右侧节点指针 II (二叉树-二叉树遍历)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。