Python編程求解二叉樹中和為某一值的路徑代碼示例

更新時(shí)間：2018年01月04日 15:20:10 作者：明柳夢(mèng)少

這篇文章主要介紹了Python編程求解二叉樹中和為某一值的路徑代碼示例，具有一定借鑒價(jià)值,需要的朋友可以參考下

題目描述

輸入一顆二叉樹和一個(gè)整數(shù)，打印出二叉樹中結(jié)點(diǎn)值的和為輸入整數(shù)的所有路徑。路徑定義為從樹的根結(jié)點(diǎn)開始往下一直到葉結(jié)點(diǎn)所經(jīng)過的結(jié)點(diǎn)形成一條路徑。

思路：首先要理解題意，是從根節(jié)點(diǎn)往子節(jié)點(diǎn)連。

1、如果只有根節(jié)點(diǎn)或者找到葉子節(jié)點(diǎn)，我們就把其對(duì)應(yīng)的val值返回

2、如果不是葉子節(jié)點(diǎn)，我們分別對(duì)根節(jié)點(diǎn)的左子樹、右子樹進(jìn)行遞歸，直到找到葉子結(jié)點(diǎn)。然后遍歷把葉子結(jié)點(diǎn)和父節(jié)點(diǎn)對(duì)應(yīng)的val組成的序列返回上一層；如果沒找到路徑，其實(shí)也返回了序列，只不過是[]

代碼如下：

# -*- 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é)點(diǎn)或者找到葉子節(jié)點(diǎn)，我們就把其值返回 
  if not root.left and not root.right and root.val == target_number: 
    return [[root.val]] 
  else: 
#  如果不是葉子節(jié)點(diǎn)，我們分別對(duì)根節(jié)點(diǎn)的左子樹、右子樹進(jìn)行遞歸，注意修改變量: 
    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

總結(jié)

以上就是本文關(guān)于Python編程求解二叉樹中和為某一值的路徑代碼示例的全部?jī)?nèi)容，希望對(duì)大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站：

Python探索之創(chuàng)建二叉樹

Python算法之求n個(gè)節(jié)點(diǎn)不同二叉樹個(gè)數(shù)

如有不足之處，歡迎留言指出。感謝朋友們對(duì)本站的支持！

您可能感興趣的文章:

相關(guān)文章

Python利用WMI實(shí)現(xiàn)ping命令的例子
今天小編就為大家分享一篇Python利用WMI實(shí)現(xiàn)ping命令的例子，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
2019-08-08
python 實(shí)現(xiàn)提取log文件中的關(guān)鍵句子,并進(jìn)行統(tǒng)計(jì)分析
今天小編就為大家分享一篇python 實(shí)現(xiàn)提取log文件中的關(guān)鍵句子,并進(jìn)行統(tǒng)計(jì)分析，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
2019-12-12
利用python繪制動(dòng)態(tài)圣誕下雪圖
圣誕節(jié)快到了,給你最愛的人送上一顆python動(dòng)態(tài)圣誕下雪圖吧,所以今天小編給大家介紹了如何利用python繪制動(dòng)態(tài)圣誕下雪圖,文中有詳細(xì)的代碼示例,需要的朋友可以參考下
2023-12-12
python實(shí)現(xiàn)一個(gè)圍棋小游戲
今天給大家?guī)硪黄趪宓脑创a分享。下面我們先看看效果。游戲進(jìn)去默認(rèn)為九路玩法，當(dāng)然也可以選擇十三路或是十九路玩法，感興趣的可以了解一下
2022-11-11
python爬蟲爬取58同城上所有城市的租房信息詳解
這篇文章主要介紹了python爬蟲爬取58同城上所有城市的租房信息詳解,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2019-07-07
python實(shí)現(xiàn)任意位置文件分割的實(shí)例
今天小編就為大家分享一篇python實(shí)現(xiàn)任意位置文件分割的實(shí)例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
2018-12-12
python使用pandas庫導(dǎo)入并保存excel、csv格式文件數(shù)據(jù)
CSV格式文件很方便各種工具之間傳遞數(shù)據(jù),平時(shí)工作過程之中會(huì)將數(shù)據(jù)保存為CSV格式,這篇文章主要介紹了python使用pandas庫導(dǎo)入并保存excel、csv格式文件數(shù)據(jù)的相關(guān)資料,需要的朋友可以參考下
2017-12-12
Python元類的進(jìn)階應(yīng)用深度探索
這篇文章主要介紹了Python元類的進(jìn)階應(yīng)用深度探索,有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2023-06-06
Matplotlib繪圖基礎(chǔ)之坐標(biāo)軸詳解
Matplotlib的坐標(biāo)軸是用于在繪圖中表示數(shù)據(jù)的位置的工具，也是為了幫助觀察者了解圖像中數(shù)據(jù)的位置和大小，下面小編就來和大家詳細(xì)聊聊Matplotlib繪圖時(shí)坐標(biāo)軸的具體使用吧
2023-07-07
python?opencv圖像的高通濾波和低通濾波的示例代碼
這篇文章主要介紹了python?opencv圖像的高通濾波和低通濾波,本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2022-06-06