题目
解析:
题目很简单,不多说,树的基本用法还是要记录一下
一板一眼的python代码如下:
class Solution:
def maxDepth(self, root: TreeNode) -> int:
if not root:
return 0
left_depth = right_depth = 0
if 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;
}
};