Python編程求解二叉樹中和為某一值的路徑代碼示例
更新時間：2018年01月04日 15:20:10 作者：明柳夢少
這篇文章主要介紹了Python編程求解二叉樹中和為某一值的路徑代碼示例，具有一定借鑒價值,需要的朋友可以參考下
題目描述
輸入一顆二叉樹和一個整數(shù)，打印出二叉樹中結點值的和為輸入整數(shù)的所有路徑。路徑定義為從樹的根結點開始往下一直到葉結點所經(jīng)過的結點形成一條路徑。
思路：首先要理解題意，是從根節(jié)點往子節(jié)點連。
1、如果只有根節(jié)點或者找到葉子節(jié)點，我們就把其對應的val值返回
2、如果不是葉子節(jié)點，我們分別對根節(jié)點的左子樹、右子樹進行遞歸，直到找到葉子結點。然后遍歷把葉子結點和父節(jié)點對應的val組成的序列返回上一層；如果沒找到路徑，其實也返回了序列，只不過是[]
代碼如下：
# -*- coding:utf-8 -*-
class TreeNode():
def __init__(self,x):
self.val = x
self.left = None
self.right = None
def function(root,target_number):
result = []
if not root:
return result
# 如果只有根節(jié)點或者找到葉子節(jié)點，我們就把其值返回
if not root.left and not root.right and root.val == target_number:
return [[root.val]]
else:
# 如果不是葉子節(jié)點，我們分別對根節(jié)點的左子樹、右子樹進行遞歸，注意修改變量:
left = function(root.left,target_number - root.val)
right = function(root.right,target_number - root.val)
for item in left+right：
result.append([root.val]+item)
return result
總結
以上就是本文關于Python編程求解二叉樹中和為某一值的路徑代碼示例的全部內容，希望對大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站：
Python算法之求n個節(jié)點不同二叉樹個數(shù)
如有不足之處，歡迎留言指出。感謝朋友們對本站的支持！
相關文章
今天小編就為大家分享一篇Python利用WMI實現(xiàn)ping命令的例子，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-08-08
python 實現(xiàn)提取log文件中的關鍵句子,并進行統(tǒng)計分析
今天小編就為大家分享一篇python 實現(xiàn)提取log文件中的關鍵句子,并進行統(tǒng)計分析，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-12-12
圣誕節(jié)快到了,給你最愛的人送上一顆python動態(tài)圣誕下雪圖吧,所以今天小編給大家介紹了如何利用python繪制動態(tài)圣誕下雪圖,文中有詳細的代碼示例,需要的朋友可以參考下2023-12-12
今天給大家?guī)硪黄趪宓脑创a分享。下面我們先看看效果。游戲進去默認為九路玩法，當然也可以選擇十三路或是十九路玩法，感興趣的可以了解一下2022-11-11
這篇文章主要介紹了python爬蟲 爬取58同城上所有城市的租房信息詳解,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-07-07
今天小編就為大家分享一篇python實現(xiàn)任意位置文件分割的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-12-12
python使用pandas庫導入并保存excel、csv格式文件數(shù)據(jù)
CSV格式文件很方便各種工具之間傳遞數(shù)據(jù),平時工作過程之中會將數(shù)據(jù)保存為CSV格式,這篇文章主要介紹了python使用pandas庫導入并保存excel、csv格式文件數(shù)據(jù)的相關資料,需要的朋友可以參考下2017-12-12
這篇文章主要介紹了Python元類的進階應用深度探索,有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-06-06
Matplotlib的坐標軸是用于在繪圖中表示數(shù)據(jù)的位置的工具，也是為了幫助觀察者了解圖像中數(shù)據(jù)的位置和大小，下面小編就來和大家詳細聊聊Matplotlib繪圖時坐標軸的具體使用吧2023-07-07
python?opencv圖像的高通濾波和低通濾波的示例代碼
這篇文章主要介紹了python?opencv圖像的高通濾波和低通濾波,本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-06-06