leetcode104.二叉树的最大深度
给定一个二叉树 root ，返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
示例 1：
输入：root = [3,9,20,null,null,15,7] 输出：3
示例 2：
输入：root = [1,null,2] 输出：2
提示：树中节点的数量在 [0, 104] 区间内。
思路：根节点深度=当前根节点深度+max（左子树深度，右子树深度）注意：每次计算子树深度时从0开始计数
public int maxDepth(TreeNode root) {
return depth(root,0);
}
public int depth(TreeNode root,int height){
if(root!=null){
height++;
height+=Math.max(depth(root.left,0),depth(root.right,0));
}
return height;
}原文地址：https://blog.csdn.net/m0_64995001/article/details/144299536
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！