这个题目用递归的方法可以很容易理解和编写 只是可能如果数据量很大的时候会导致栈的空间不够用
用递归的方法的代码是:
递归最重要的就是递归条件,不然会无限递归下去
class Solution {
public:
int maxDepth(TreeNode* root) {
return root == NULL ? 0 : max(maxDepth(root->left),maxDepth(root->right)) + 1;
}
};
这个题目用递归的方法可以很容易理解和编写 只是可能如果数据量很大的时候会导致栈的空间不够用
用递归的方法的代码是:
递归最重要的就是递归条件,不然会无限递归下去
class Solution {
public:
int maxDepth(TreeNode* root) {
return root == NULL ? 0 : max(maxDepth(root->left),maxDepth(root->right)) + 1;
}
};