Java经典算法:二叉树的最大深度

给定二叉树,找到其最大深度。
最大深度是沿着从根节点到最远叶节点的最长路径的节点数。
Java解决方案
public int maxDepth(TreeNode root) {
if(root==null)
return 0;

int leftDepth = maxDepth(root.left);
int rightDepth = maxDepth(root.right);

int bigger = Math.max(leftDepth, rightDepth);

return bigger+1;}

最后,开发这么多年我也总结了一套学习Java的资料与面试题,如果你在技术上面想提升自己的话,可以关注我,私信发送领取资料或者在评论区留下自己的联系方式,有时间记得帮我点下转发让跟多的人看到哦。
Java经典算法:二叉树的最大深度_第1张图片

你可能感兴趣的:(Java经典算法:二叉树的最大深度)