Leetcode 104. Maximum Depth of Binary Tree (python+cpp)

题目

解析：

题目很简单，不多说，树的基本用法还是要记录一下
一板一眼的python代码如下：

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

一行代码搞定如下：

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

C++版如下：

class Solution {
    
public:int maxDepth(TreeNode* root) {
    return root ? 1+max(maxDepth(root->left),maxDepth(root->right)) : 0;}
};