本篇內容介紹了“Python怎么用遞歸實現求二叉樹深度”的有關知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領大家學習一下如何處理這些情況吧！希望大家仔細閱讀，能夠學有所成！

成都創(chuàng)新互聯(lián)專注為客戶提供全方位的互聯(lián)網綜合服務，包含不限于成都網站建設、網站建設、前進網絡推廣、小程序開發(fā)、前進網絡營銷、前進企業(yè)策劃、前進品牌公關、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運營等，從售前售中售后，我們都將竭誠為您服務，您的肯定，是我們最大的嘉獎；成都創(chuàng)新互聯(lián)為所有大學生創(chuàng)業(yè)者提供前進建站搭建服務，24小時服務熱線：18982081108，官方網址：jinyejixie.com

其實就是求二叉樹層級，比如一個單點就是一層，一個單點加左右兩個葉子節(jié)點就是兩層。

其實二叉樹問題用遞歸來求是比較快的。這個也是介紹的默認遞歸方法，就是如有子節(jié)點，遞歸，直到沒有子節(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怎么用遞歸實現求二叉樹深度”的內容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關的知識可以關注創(chuàng)新互聯(lián)網站，小編將為大家輸出更多高質量的實用文章！

分享標題：Python怎么用遞歸實現求二叉樹深度
文章分享：http://jinyejixie.com/article22/jpoejc.html

成都網站建設公司_創(chuàng)新互聯(lián)，為您提供外貿建站、標簽優(yōu)化、網站策劃、全網營銷推廣、移動網站建設、網站維護

廣告

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)