【leetcode】: Maximum Depth of Binary Tree

前言

菜的抠脚的一道题，求一个二叉树的最深深度，就是数据结构与算法上面的一道非常简单的题….

思路

通过对左右孩子进行递归求出最深深度…见代码即可

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:    int maxDepth(TreeNode* root) {        if(root==NULL)  return 0;            int l = maxDepth(root->left);            int r = maxDepth(root->right);            return l>r?l+1:r+1;    }};