题目链接:点击查看
题目描述:
求一个二叉树的最大深度。
输入输出:
输入:[3,9,20,null,null,15,7]
输出: 3
题目分析:
使用递归可很简单地求出二叉树的深度。
代码:
int maxDepth(TreeNode*root)
{
return root?1+max(maxDepth(root->left),maxDepth(root->right)):0;
}
题目链接:点击查看
题目描述:
求一个二叉树的最大深度。
输入输出:
输入:[3,9,20,null,null,15,7]
输出: 3
题目分析:
使用递归可很简单地求出二叉树的深度。
代码:
int maxDepth(TreeNode*root)
{
return root?1+max(maxDepth(root->left),maxDepth(root->right)):0;
}