Python3 合并二叉樹的實現(xiàn)

更新時間：2019年09月30日 09:24:58 作者：任庭玉

這篇文章主要介紹了Python3 合并二叉樹的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧

題目要求：給定兩個二叉樹，想象當(dāng)你將它們中的一個覆蓋到另一個上時，兩個二叉樹的一些節(jié)點便會重疊。你需要將他們合并為一個新的二叉樹。合并的規(guī)則是如果兩個節(jié)點重疊，那么將他們的值相加作為節(jié)點合并后的新值，否則不為 NULL 的節(jié)點將直接作為新二叉樹的節(jié)點。

解決思想：遇到二叉樹，首先想到的是遞歸實現(xiàn)。為了降低空間消耗，兩個二叉樹合并為一個時，不再新建樹。初始給定兩個樹的當(dāng)前結(jié)點（根結(jié)點）t1、t2，若t1和t2節(jié)點均不為空，t1節(jié)點值更新為t1+t2的值，遞歸遍歷當(dāng)前節(jié)點的左子樹和右子樹；如果任意其中一個節(jié)點為空，且不全為空，返回非空節(jié)點；如果兩節(jié)點均為空，返回None。

直接上代碼(￣▽￣)：

# Definition for a binary tree node.
# class TreeNode:
#   def __init__(self, x):
#     self.val = x
#     self.left = None
#     self.right = None

class Solution:
  def mergeTrees(self, t1: TreeNode, t2: TreeNode) -> TreeNode:
    if t1!=None and t2!=None:
      t1.val+=t2.val
      t1.left = self.mergeTrees(t1.left,t2.left)
      t1.right = self.mergeTrees(t1.right,t2.right)
    elif t1==None and t2!=None:
      return t2
    elif t1!=None and t2==None:
      return t1
    else:
      return None
    return t1

時間空間消耗：

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章:

相關(guān)文章

用Python編寫一個簡單的FUSE文件系統(tǒng)的教程
這篇文章主要介紹了用Python編寫一個簡單的FUSE文件系統(tǒng)的教程,對于數(shù)據(jù)的備份很有幫助,需要的朋友可以參考下
2015-04-04
python常用數(shù)據(jù)結(jié)構(gòu)集合詳解
這篇文章主要介紹了python常用數(shù)據(jù)結(jié)構(gòu)集合詳解，文章圍繞主題展開詳細的內(nèi)容介紹，具有一定的參考價值，感興趣的小伙伴可以參考一下，希望對你的學(xué)習(xí)有所幫助
2022-08-08
Python利用PIL實現(xiàn)多張圖片合成gif動畫的案例詳解
這篇文章主要介紹了Python利用PIL實現(xiàn)多張圖片合成gif動畫的案例,文章通過代碼示例介紹的非常詳細,對大家的學(xué)習(xí)或工作有一定的幫助,感興趣的小伙伴可以自己動手試一下
2023-11-11
最強Python可視化繪圖庫Plotly詳解用法
數(shù)據(jù)分析離不開數(shù)據(jù)可視化。Plotly 是一款用來做數(shù)據(jù)分析和可視化的在線平臺，功能非常強大,可以在線繪制很多圖形比如條形圖、散點圖、餅圖、直方圖等等
2021-11-11
基于Python3.7.1無法導(dǎo)入Numpy的解決方式
這篇文章主要介紹了基于Python3.7.1無法導(dǎo)入Numpy的解決方式，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2020-03-03
解決Python安裝時報缺少DLL問題【兩種解決方法】
這篇文章主要介紹了解決Python安裝時報缺少DLL問題，本文通過兩種方法給大家介紹的非常詳細，具有一定的參考借鑒價值 ,需要的朋友可以參考下
2019-07-07
Pyside6 安裝和簡單界面開發(fā)過程詳細介紹
PySide是跨平臺應(yīng)用程序框架Qt的Python綁定,Qt是跨平臺C++圖形可視化界面應(yīng)用開發(fā)框架,自推出以來深受業(yè)界盛贊,Pyside6是利用Python語言進行開發(fā)的GUI,所以在使用Pyside6前要先安裝Python環(huán)境,本文給大家介紹Pyside6 安裝和簡單界面開發(fā)過程,一起看看吧
2023-10-10
python模擬enum枚舉類型的方法小結(jié)
這篇文章主要介紹了python模擬enum枚舉類型的方法,實例總結(jié)了python模擬enum枚舉類型的相關(guān)技巧,非常具有實用價值,需要的朋友可以參考下
2015-04-04
pytorch使用Variable實現(xiàn)線性回歸
這篇文章主要為大家詳細介紹了pytorch使用Variable實現(xiàn)線性回歸，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2019-05-05
pytorch實現(xiàn)seq2seq時對loss進行mask的方式
今天小編就為大家分享一篇pytorch實現(xiàn)seq2seq時對loss進行mask的方式，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2020-02-02