LeetCode – 113. Path Sum II

題目來源:LeetCode – 113. Path Sum II


題目:

Given a binary tree and a sum, find all root-to-leaf paths where each path’s sum equals the given sum.

For example:
Given the below binary tree and sum = 22,

return

粗略翻譯:

題目會給予一組二元樹以及指定的數字,程式要求尋訪這棵樹二元樹,

如果從根節點到葉節點(root-to-leaf)的加總等於題目指定的數字,

那這條路徑則是要求的答案之一

程式需找出所有符合條件的路徑並輸出

解法:

 

 


網站:http://wp.mlab.tw/
GitHub:https://github.com/yoll522/LeetCode
程式碼:https://github.com/yoll522/LeetCode/tree/master/113.%20Path%20Sum%20II

Leave a Reply

你的電子郵件位址並不會被公開。 必要欄位標記為 *