本篇內(nèi)容介紹了“Python怎么用遞歸實現(xiàn)求二叉樹深度”的有關(guān)知識,在實際案例的操作過程中,不少人都會遇到這樣的困境,接下來就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧!希望大家仔細(xì)閱讀,能夠?qū)W有所成!
成都創(chuàng)新互聯(lián)專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務(wù),包含不限于成都網(wǎng)站建設(shè)、網(wǎng)站建設(shè)、前進網(wǎng)絡(luò)推廣、小程序開發(fā)、前進網(wǎng)絡(luò)營銷、前進企業(yè)策劃、前進品牌公關(guān)、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運營等,從售前售中售后,我們都將竭誠為您服務(wù),您的肯定,是我們最大的嘉獎;成都創(chuàng)新互聯(lián)為所有大學(xué)生創(chuàng)業(yè)者提供前進建站搭建服務(wù),24小時服務(wù)熱線:18982081108,官方網(wǎng)址:aaarwkj.com
其實就是求二叉樹層級,比如一個單點就是一層,一個單點加左右兩個葉子節(jié)點就是兩層。
其實二叉樹問題用遞歸來求是比較快的。這個也是介紹的默認(rèn)遞歸方法,就是如有子節(jié)點,遞歸,直到?jīng)]有子節(jié)點為止。
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def maxDepth(self, root: TreeNode) -> int: if root == None: return 0 else: leftDepth = self.maxDepth(root.left) rightDepth = self.maxDepth(root.right) return max(leftDepth,rightDepth) + 1
“Python怎么用遞歸實現(xiàn)求二叉樹深度”的內(nèi)容就介紹到這里了,感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識可以關(guān)注創(chuàng)新互聯(lián)網(wǎng)站,小編將為大家輸出更多高質(zhì)量的實用文章!
分享標(biāo)題:Python怎么用遞歸實現(xiàn)求二叉樹深度
文章分享:http://aaarwkj.com/article22/jpoejc.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供外貿(mào)建站、標(biāo)簽優(yōu)化、網(wǎng)站策劃、全網(wǎng)營銷推廣、移動網(wǎng)站建設(shè)、網(wǎng)站維護
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)