快捷導(dǎo)航

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

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

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

問(wèn)題提出：

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

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

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

代碼實(shí)現(xiàn)(￣▽?zhuā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)文章

Python cookbook（數(shù)據(jù)結(jié)構(gòu)與算法）保存最后N個(gè)元素的方法
這篇文章主要介紹了Python數(shù)據(jù)結(jié)構(gòu)與算法保存最后N個(gè)元素的方法,涉及Python基于迭代器與生成器實(shí)現(xiàn)歷史記錄功能的相關(guān)操作技巧,需要的朋友可以參考下
2018-02-02
在pycharm中設(shè)置顯示行數(shù)的方法
今天小編就為大家分享一篇在pycharm中設(shè)置顯示行數(shù)的方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2019-01-01
pyCaret效率倍增開(kāi)源低代碼的python機(jī)器學(xué)習(xí)工具
這篇文章主要介紹了pyCaret一款可以使效率倍增的開(kāi)源低代碼的python機(jī)器學(xué)習(xí)工具，有需要的朋友可以借鑒參考下，希望能夠有所幫助
2021-11-11
Python全棧之學(xué)習(xí)JS(2)
這篇文章主要為大家介紹了Python全棧之JS，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助
2022-01-01
Python對(duì)象轉(zhuǎn)換為json的方法步驟
這篇文章主要介紹了Python對(duì)象轉(zhuǎn)換為json的方法步驟，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2019-04-04
Python小進(jìn)度條顯示代碼
今天小編就為大家分享一篇關(guān)于Python小進(jìn)度條顯示代碼，小編覺(jué)得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來(lái)看看吧
2019-03-03
python爬蟲(chóng)爬取某站上海租房圖片
這篇文章主要介紹了學(xué)習(xí)python爬蟲(chóng)并爬取某站上海租房圖片的原理介紹以及相關(guān)代碼分享，對(duì)此有興趣的朋友學(xué)習(xí)下。
2018-02-02
mac 上配置Pycharm連接遠(yuǎn)程服務(wù)器并實(shí)現(xiàn)使用遠(yuǎn)程服務(wù)器Python解釋器的方法
這篇文章主要介紹了mac 上如何配置Pycharm連接遠(yuǎn)程服務(wù)器并實(shí)現(xiàn)使用遠(yuǎn)程服務(wù)器Python解釋器,本文通過(guò)圖文并茂的形式給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2020-03-03
python求質(zhì)數(shù)列表的例子
今天小編就為大家分享一篇python求質(zhì)數(shù)列表的例子，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2019-11-11
TensorFlow中如何確定張量的形狀實(shí)例
這篇文章主要介紹了TensorFlow中如何確定張量的形狀實(shí)例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
2020-06-06