題意：給你一個(gè)樹杆兵，返回樹的最大深度。
解題思路：使用深度優(yōu)先搜索崎脉，從樹的根開始拧咳，遞歸搜索伯顶，遞歸結(jié)束條件是囚灼，如果該節(jié)點(diǎn)為空，則返回0祭衩；否則返回左子節(jié)點(diǎn)和右子節(jié)點(diǎn)的最大值加1灶体。
時(shí)間復(fù)雜度：待
空間復(fù)雜度：待
class Solution {
public:
int maxDepth(TreeNode* root) {
return root == NULL ? 0 : max(maxDepth(root->left), maxDepth(root->right)) + 1;
}
};
