快捷導(dǎo)航

Python3實(shí)現(xiàn)二叉樹的最大深度

更新時(shí)間：2019年09月30日 14:11:36 作者：心是晴朗的

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

問題提出：

給定一個(gè)二叉樹，找出其最大深度。二叉樹的深度為根節(jié)點(diǎn)到最遠(yuǎn)葉子節(jié)點(diǎn)的最長(zhǎng)路徑上的節(jié)點(diǎn)數(shù)。

說明: 葉子節(jié)點(diǎn)是指沒有子節(jié)點(diǎn)的節(jié)點(diǎn)。

解決思路：遞歸法求解。從根結(jié)點(diǎn)向下遍歷，每遍歷到子節(jié)點(diǎn)depth+1。

代碼實(shí)現(xiàn)(￣▽￣)：

# 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
    count = self.getDepth(root,0)
    return count
  
  def getDepth(self,node,count):
    if node!=None:
      num1 = self.getDepth(node.left,count+1);
      num2 = self.getDepth(node.right,count+1);
      num = num1 if num1>num2 else num2
      return num
    else:
      return count

時(shí)間和空間消耗：

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

您可能感興趣的文章:

相關(guān)文章

pandas庫之DataFrame滑動(dòng)窗口的實(shí)現(xiàn)
本文主要介紹了pandas庫之DataFrame滑動(dòng)窗口的實(shí)現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2023-03-03
Python真題案例之小學(xué)算術(shù)?階乘精確值?孿生素?cái)?shù)?6174問題詳解
這篇文章主要介紹了python實(shí)操案例練習(xí)，本文給大家分享的案例中主要任務(wù)有小學(xué)生算術(shù)、階乘的精確值、孿生素?cái)?shù)、6174問題，需要的小伙伴可以參考一下
2022-03-03
Python自帶的IDE在哪里
在本篇內(nèi)容里小編給大家分享的是關(guān)于如何找到Python自帶的IDE的相關(guān)內(nèi)容，有興趣的朋友們可以學(xué)習(xí)下。
2020-07-07
python?sns.countplot()?繪畫條形圖詳情
這篇文章主要介紹了python?sns.countplot()繪畫條形圖詳情，sns.countplot()用于畫類別特征的頻數(shù)條形圖，更多相關(guān)內(nèi)容需要的朋友可以參考一下
2022-06-06
動(dòng)態(tài)設(shè)置django的model field的默認(rèn)值操作步驟
這篇文章主要介紹了動(dòng)態(tài)設(shè)置django的model field的默認(rèn)值操作步驟，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
2020-03-03
Python實(shí)現(xiàn)批量圖片去重
在日常辦公的時(shí)候,我們經(jīng)常需要對(duì)圖片進(jìn)行去重后保存,如果一張張進(jìn)行尋找將會(huì)非常的耗時(shí),下面我們就來看看如何使用Python實(shí)現(xiàn)批量圖片去重吧
2024-11-11
Python列表生成式與生成器操作示例
這篇文章主要介紹了Python列表生成式與生成器操作,結(jié)合實(shí)例形式分析了Python列表生成式與生成器的功能、使用方法及相關(guān)操作技巧,需要的朋友可以參考下
2018-08-08
Python中八大圖像特效算法的示例詳解
圖像特效處理是基于圖像像素?cái)?shù)據(jù)特征，將原圖像進(jìn)行一定步驟的計(jì)算——例如像素作差、灰度變換、顏色通道融合等，從而達(dá)到期望的效果。本文將為大家介紹八種常用的圖像特效算法，需要的可以參考一下
2022-03-03
Python利用requests模塊下載圖片實(shí)例代碼
這篇文章主要給大家介紹了關(guān)于Python利用requests模塊下載圖片的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家學(xué)習(xí)或者使用Python具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧
2019-08-08
基于tensorflow加載部分層的方法
今天小編就為大家分享一篇基于tensorflow加載部分層的方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
2018-07-07