【Leetcode】【python】Maximum Depth of Binary Tree

题目大意

求二叉树最大深度

解题思路

递归

代码

递归

def maxDepth(self, root):        if root == None:            return 0        return max(self.maxDepth(root.left),self.maxDepth(root.right))+1

递归（沿用修改前两题代码）

class Solution(object):    level_true = 0    def preorder(self, root, level, level_true):        if root:            if level_true < level+1:                 print(level_true)                self.level_true += 1            self.preorder(root.left, level+1, self.level_true)            self.preorder(root.right, level+1, self.level_true)    def maxDepth(self, root):        self.preorder(root, 0, self.level_true)        return self.level_true

总结

1. 第一个代码max()+1是累加的重要因素。
2. 第二个代码中，self.要好好用。