iT邦幫忙

2025 iThome 鐵人賽

DAY 0
0
自我挑戰組

Leetcode30天挑戰系列 第 5

Day5-Maximum Depth of Binary Tree

  • 分享至 

  • xImage
  •  

今天的題目為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那一層)
    }
}

上一篇
Day4-Binary Tree Zigzag Level Order Traversal
下一篇
Day6-Construct Binary Tree from Preorder and Inorder Traversal
系列文
Leetcode30天挑戰15
圖片
  熱門推薦
圖片
{{ item.channelVendor }} | {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言