LeetCode:37.二叉树的最大深度

目录

1.二叉树的最大深度

---

1.二叉树的最大深度

这道题可以先递归求出左子树和右子树的最大深度，比较他们两个，给较大的一个加上根的深度

class Solution {
public:int maxDepth(TreeNode* root) {if(root == nullptr)return 0;int maxleft = maxDepth(root->left);int maxright = maxDepth(root->right);return maxleft > maxright ? maxleft + 1 : maxright + 1;}
};