LeeCode-104. 二叉树的最大深度

要求

给定一个二叉树 root ，返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 如下图所示的二叉树最大深度为5.

解题思路

与94题类似，采用递归调用遍历子节点。在基本结构中，节点的最大深度等于根深度（1）加上左右较大深度，左右较大的深度可以一直递归至最小根节点。

实现代码

    int maxDepth(TreeNode* root) {int depth=0;if(root){depth++;int depthLeft=0;int depthRight=0;if(root->left)depthLeft=maxDepth(root->left);if(root->right)depthRight=maxDepth(root->right);depth+=max(depthLeft,depthRight);}return depth;}