Python3 合并二叉樹的實現(xiàn)
更新時間：2019年09月30日 09:24:58 作者：任庭玉
這篇文章主要介紹了Python3 合并二叉樹的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
題目要求：給定兩個二叉樹，想象當你將它們中的一個覆蓋到另一個上時，兩個二叉樹的一些節(jié)點便會重疊。你需要將他們合并為一個新的二叉樹。合并的規(guī)則是如果兩個節(jié)點重疊，那么將他們的值相加作為節(jié)點合并后的新值，否則不為 NULL 的節(jié)點將直接作為新二叉樹的節(jié)點。
解決思想：遇到二叉樹，首先想到的是遞歸實現(xiàn)。為了降低空間消耗，兩個二叉樹合并為一個時，不再新建樹。初始給定兩個樹的當前結(jié)點（根結(jié)點）t1、t2，若t1和t2節(jié)點均不為空，t1節(jié)點值更新為t1+t2的值，遞歸遍歷當前節(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基于sklearn庫的分類算法簡單應(yīng)用示例
這篇文章主要介紹了Python基于sklearn庫的分類算法,結(jié)合簡單實例形式分析了Python使用sklearn庫封裝樸素貝葉斯、K近鄰、邏輯回歸、SVM向量機等常見機器學(xué)習(xí)算法的分類調(diào)用相關(guān)操作技巧,需要的朋友可以參考下2018-07-07
flask 使用 flask_apscheduler 做定時循環(huán)任務(wù)的實現(xiàn)
這篇文章主要介紹了flask 使用 flask_apscheduler 做定時循環(huán)任務(wù)的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-12-12
今天小編就為大家分享一篇PyTorch的SoftMax交叉熵損失和梯度用法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-01-01
使用matplotlib創(chuàng)建Gif動圖的實現(xiàn)
本文主要介紹了使用matplotlib創(chuàng)建Gif動圖的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-04-04
Python 爬蟲實現(xiàn)增加播客訪問量的方法實現(xiàn)
這篇文章主要介紹了Python 爬蟲實現(xiàn)增加播客訪問量的方法實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-10-10
前段時間在閱讀別人的代碼時,看到代碼中有好多數(shù)字,雖然增加的注釋,哪個值代表哪種狀態(tài),但還是看起來很難受,不優(yōu)雅,如何改善這個問題呢？當然是枚舉,本文將深入探討Python枚舉中的Enum模塊,需要的朋友可以參考下2023-11-11
Python日期與時間模塊(datetime+time+Calendar+dateuil?)相關(guān)使用講解
這篇文章主要介紹了Python日期與時間模塊(datetime+time+Calendar+dateuil?)相關(guān)使用講解,文章圍繞主題展開詳細的內(nèi)容戒殺，具有一定的參考價值，需要的朋友可以參考一下2022-09-09
這篇文章主要介紹了使用python實現(xiàn)將視頻中的音頻分離出來，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-11-11
這篇文章主要介紹了python如何在文件中部插入信息問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-11-11
本文主要介紹了python進程池和線程池的區(qū)別,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-12-12