网站建设结论与改进,个人网站建设背景和目的,东营做网站优化价格,wordpress 删除自带主题文章目录 题目介绍解法 题目介绍 解法
如果知道了左子树和右子树的最大深度 l 和 r#xff0c;那么该二叉树的最大深度即为max(l,r)1#xff0c;而左子树和右子树的最大深度又可以以同样的方式进行计算。因此我们可以用递归的方法来计算二叉树的最大深度。具体而言#xff… 文章目录 题目介绍解法 题目介绍 解法
如果知道了左子树和右子树的最大深度 l 和 r那么该二叉树的最大深度即为max(l,r)1而左子树和右子树的最大深度又可以以同样的方式进行计算。因此我们可以用递归的方法来计算二叉树的最大深度。具体而言在计算当前二叉树的最大深度时可以先递归计算出其左子树和右子树的最大深度然后在 O(1) 时间内计算出当前二叉树的最大深度。递归在访问到空节点时退出。
class Solution {public int maxDepth(TreeNode root) {if(root null){return 0;}int leftdpeth maxDepth(root.left);int rightdpeth maxDepth(root.right);return Math.max(leftdpeth,rightdpeth) 1;}
}
