题意:给你一个树,返回树的最大深度。
解题思路:使用深度优先搜索,从树的根开始,递归搜索,递归结束条件是,如果该节点为空,则返回0;否则返回左子节点和右子节点的最大值加1。
时间复杂度:待
空间复杂度:待
class Solution {
public:
int maxDepth(TreeNode* root) {
return root == NULL ? 0 : max(maxDepth(root->left), maxDepth(root->right)) + 1;
}
};