熱線電話：13121318867

登錄
首頁精彩閱讀Python編程求解二叉樹中和為某一值的路徑代碼示例
Python編程求解二叉樹中和為某一值的路徑代碼示例
2018-01-20
收藏

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

題目描述

輸入一顆二叉樹和一個整數，打印出二叉樹中結點值的和為輸入整數的所有路徑。路徑定義為從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。

思路：首先要理解題意，是從根節點往子節點連。

1、如果只有根節點或者找到葉子節點，我們就把其對應的val值返回

2、如果不是葉子節點，我們分別對根節點的左子樹、右子樹進行遞歸，直到找到葉子結點。然后遍歷把葉子結點和父節點對應的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
#  如果只有根節點或者找到葉子節點，我們就把其值返回
  if not root.left and not root.right and root.val == target_number:
    return [[root.val]]
  else:
#  如果不是葉子節點，我們分別對根節點的左子樹、右子樹進行遞歸，注意修改變量:
    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編程求解二叉樹中和為某一值的路徑代碼示例的全部內容，希望對大家有所幫助。


CDA數據分析師考試相關入口一覽（建議收藏）：

? 想報名CDA認證考試，點擊>>>   “CDA報名” 了解CDA考試詳情；

? 想學習CDA考試教材，點擊>>> “CDA教材” 了解CDA考試詳情；

? 想加入CDA考試題庫，點擊>>> “CDA題庫” 了解CDA考試詳情；

? 想了解CDA考試含金量，點擊>>> “CDA含金量” 了解CDA考試詳情；

數據分析咨詢請掃描二維碼

若不方便掃碼，搜微信號：CDAshujufenxi

上一篇淺談企業新一代數據中心建設
下一篇python使用分治法實現求解最大值的方法
數據分析師考試動態
CDA報考指南
數據分析學習
數據分析師資訊
更多

CDA教育閉環

常見問題

關于我們

CDA數據分析師公眾號

  • CDA數據分析師公眾號

CDA考試中心小程序

  • CDA考試中心服務號

CDA數據分析師App下載

  • CDA數據分析師App下載
Copyright © 2015-2021, www.ruiqisteel.com All Rights Reserved. CDA數據分析師(北京國富如荷網絡科技有限公司) 版權所有 京ICP備11001960號-9 京公網安備 11010802034615號 經營許可證編號：京B2-20210330
聯系電話：13321103290 (微信同號)

OK
客服在線
立即咨詢
日韩人妻系列无码专区视频,先锋高清无码,无码免费视欧非,国精产品一区一区三区无码
客服在線
立即咨詢