LeetCode116 填充同一層的兄弟節點

2021-08-21 20:25:21 字數 572 閱讀 1137

給定乙個二叉樹

struct treelinknode
填充它的每個 next 指標,讓這個指標指向其下乙個右側節點。如果找不到下乙個右側節點,則將 next 指標設定為null

初始狀態下,所有 next 指標都被設定為null

說明:

示例:

給定完美二叉樹,

1

/ \

2 3

/ \ / \

4 5 6 7

呼叫你的函式後,該完美二叉樹變為:

1 -> null

/ \

2 -> 3 -> null

/ \ / \

4->5->6->7 -> null

題目分析:使用queue佇列,將同一層的節點放進佇列,只要將佇列裡的元素挨個用next指標連起來就可以了。

**展示:

class solution }}

};

leetcode筆記 116填充同一層的兄弟節點

題目 給定乙個二叉樹 struct treelinknode填充它的每個 next 指標,讓這個指標指向其下乙個右側節點。如果找不到下乙個右側節點,則將 next 指標設定為null。初始狀態下,所有 next 指標都被設定為null。說明 示例 給定完美二叉樹,1 2 3 4 5 6 7呼叫你的函...

117 填充同一層的兄弟節點 II

和116一樣層序 import queue class solution param root,a tree link node return nothing def connect self,root if not root return none q queue.queue q.put root...

116 填充每個節點的下乙個右側節點指標

給定乙個完美二叉樹,其所有葉子節點都在同一層,每個父節點都有兩個子節點。二叉樹定義如下 struct node 填充它的每個 next 指標,讓這個指標指向其下乙個右側節點。如果找不到下乙個右側節點,則將 next 指標設定為 null。初始狀態下,所有 next 指標都被設定為 null。示例 你...