题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
python 代码
class Solution:
def treeDepth(self, root):
"""
:type root: TreeNode
:rtype: int
"""
def dfs(root, pathl):
if root.left:
dfs(root.left, pathl + 1)
if root.right:
dfs(root.right, pathl + 1)
self.ans = max(self.ans, pathl)
if not root:
return 0
self.ans = 0
dfs(root, 1)
return self.ans
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla