今天的題目為104.Maximum Depth of Binary Tree,題目是再叫我們從root到最深葉節點的路徑長度,也就是整棵二元樹的最大深度
以下是程式碼以及解說:
class Solution {
public int maxDepth(TreeNode root) {
if(root == null){
return 0;
} //如果root是空的則回傳null
int leftDepth = maxDepth(root.left);
//計算左子樹的最大深度
int rightDepth = maxDepth(root.right);
//計算右子樹的最大深度
return 1+ Math.max(leftDepth,rightDepth);
//找到最大深度後回傳並+1(root那一層)
}
}