蓝桥杯每日一练——二叉树的最大深度

二叉树的最大深度https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/

题目描述：

给定一个二叉树，找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

 思路分析：

二叉树的最大深度等于左右子树最大深度+1，是一个递归的过程 

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

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