郑州航空港区建设局网站,wordpress发音,专业设计美容院装修公司,广东省广州市有哪几个区104. 二叉树的最大深度 题目
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
示例 1#xff1a; 输入#xff1a;root [3,9,20,null,null,15,7] 输出#xff1a;3 示例 2#xff1a; 输入#xff1a;root [1,null,2] 输出#xff1a;2 分析
… 104. 二叉树的最大深度 题目
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
示例 1 输入root [3,9,20,null,null,15,7] 输出3 示例 2 输入root [1,null,2] 输出2 分析
二叉树的最大深度就是二叉树的最大层数可以递归遍历二叉树的左子树和右子树在递归遍历到叶子节点的时候开始向上返回每返回一层就1取左右子树中的最大值
题解
class Solution {public int maxDepth(TreeNode root) {// 遍历左子树和右子树每层加1然后判断大小// 触底反弹if(root null){return 0;}// 从最底层上来每层1int left maxDepth(root.left) 1;int right maxDepth(root.right) 1;return Math.max(left, right);}
}
