题目描述:
给定一个二叉树,找到它的最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点数量。
解题思路:
递归,求出左子树最大深度,求出右子树最大深度,取其中最大的数,再加上头结点(1),即可
边界条件:
如果根节点为空,则返回0
代码示例:
class Solution {
public:
int maxDepth(TreeNode *root) {
if (root == NULL) return 0;
return max (maxDepth(root->left), maxDepth(root->right)) + 1;
}
};