給定乙個二叉樹
struct treelinknode填充它的每個 next 指標,讓這個指標指向其下乙個右側節點。如果找不到下乙個右側節點,則將 next 指標設定為
null
。
初始狀態下,所有 next 指標都被設定為null
。
說明:
示例:
給定完美二叉樹,
1呼叫你的函式後,該完美二叉樹變為:/ \
2 3
/ \ / \
4 5 6 7
1 -> null題目分析:使用queue佇列,將同一層的節點放進佇列,只要將佇列裡的元素挨個用next指標連起來就可以了。/ \
2 -> 3 -> null
/ \ / \
4->5->6->7 -> null
**展示:
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。示例 你...