二叉树的深度

题目链接

这个题目就是要求二叉树的深度，比较简单，有三种解决方法。

python的三种解法：

第一种，简单的利用递归。

class Solution:
    def maxDepth(self, root: TreeNode) -> int:
        return 0 if not root else max(self.maxDepth(root.right),self.maxDepth(root.left))+1

这里需要注意，python里面的函数调用，因为maxDepth是一个对象函数，不是一个类似与Java中的静态方法，所以要加上self调用，在py中写对象函数也要加上self，或者也可以直接写类函数

第二种，BFS

class Solution:
    def maxDepth(self, root: TreeNode) -> int:
        if not root:return 0
        queue=[root]
        res=0
        while queue:
            res+=1
            next_queue=[]
            for node in queue:
                if node.left:next_queue.append(node.left)
                if node.right:next_queue.append(node.right)
            queue=next_queue
        return res

这里又需要注意一点，res变量是函数的变量，如果涉及到dfs的话，res就要设计成类的属性或者是类变量，这样才能在函数调用的时候不重置变量，具体来说，要么写在函数外面，要么写self.res

第三种，DFS

class Solution:
    def maxDepth(self, root: TreeNode) -> int:
        self.res=0
        self.dfs(root,1)
        return self.res
    def dfs(self,node,h):
        if not node:return
        if self.res<h:self.res=h
        self.dfs(node.left,h+1)
        self.dfs(node.right,h+1)

这里的self.res就是绑定在self这个对象上的，所以不会在递归过程中被重置