二叉樹的最大深度(leetcode-104)

若是根節點爲空,則深度爲0,返回0,遞歸的出口 若是根節點不爲空,那麼深度至少爲1,而後咱們求他們左右子樹的深度 比較左右子樹深度值,返回較大的那一個 經過遞歸調用 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left =
相關文章
相關標籤/搜索