[Leetcode-Tree]Maximum / Minimum Depth of Binary T

Thanatos 發(fā)布于2019-08-16 10:26 / 621人閱讀

摘要：解題思路用遞歸實現(xiàn)很簡單，對于每個根節(jié)點，最大深度就等于左子樹的最大深度和右子樹的最大深度的較大值。解題思路本題的注意點在于如果某個根節(jié)點有一邊的子樹為空，那么它的深度就等于另一邊不為空的子樹的深度，其他的邏輯與上一題相同。

Maximum Depth of Binary Tree
Given a binary tree, find its maximum depth.

The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

1.解題思路

用遞歸實現(xiàn)很簡單，對于每個根節(jié)點，最大深度就等于左子樹的最大深度和右子樹的最大深度的較大值。

public class Solution {
    public int maxDepth(TreeNode root) {
        if(root==null)  return 0;
        int leftmax=maxDepth(root.left);
        int rightmax=maxDepth(root.right);
        return Math.max(leftmax,rightmax)+1;
    }
}

Minimum Depth of Binary Tree

Given a binary tree, find its minimum depth.

The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

1.解題思路

本題的注意點在于如果某個根節(jié)點有一邊的子樹為空，那么它的深度就等于另一邊不為空的子樹的深度，其他的邏輯與上一題相同。

2.代碼

public class Solution {
    public int minDepth(TreeNode root) {
        if(root==null) return 0;
        if(root.left==null&&root.right!=null) 
            return minDepth(root.right)+1;
        if(root.right==null&&root.left!=null)
            return minDepth(root.left)+1;
        int leftmin=minDepth(root.left);
        int rightmin=minDepth(root.right);
        return Math.min(leftmin,rightmin)+1;
    }
}

GPU云服務器云服務器 Maximum Minimum Depth src_depth

文章版權歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/69809.html

[Leetcode] Maximum and Minimum Depth of Binary Tre

摘要：遞歸法復雜度時間空間遞歸?？臻g思路簡單的遞歸。該遞歸的實質(zhì)是深度優(yōu)先搜索。這里我們還有改進的余地，就是用迭代加深的有限深度優(yōu)先搜索。 Maximum Depth of Binary Tree Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the l...

boredream 2019-08-14 12:30 評論0 收藏0
[Leetcode-Tree]Binary Tree Maximum Path Sum

摘要：但是本題的難點在于，使用遞歸實現(xiàn)，但是前面的第四種情況不能作為遞歸函數(shù)的返回值，所以我們需要定義兩個值，代表單邊路徑的最大值，用于遞歸用于和回路的較大值。 Binary Tree Maximum Path SumGiven a binary tree, find the maximum path sum. For this problem, a path is defined as a...

caige 2019-08-16 10:27 評論0 收藏0
Leetcode PHP題解--D41 104. Maximum Depth of Binary T

摘要：題目鏈接題目分析返回給定的二叉樹有多少層。思路每下一級，層樹，并記錄到類屬性中。并判斷是否大于已知最深層樹。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 104. Maximum Depth of Binary Tree 題目鏈接 104. Maximum Depth of Binary Tree 題目分析返回給定的二叉樹有多少層。思路每下一級，層樹+1，并記錄到類屬性lev...

LMou 2019-07-01 12:43 評論0 收藏0
前端 | 每天一個 LeetCode

摘要：在線網(wǎng)站地址我的微信公眾號完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個題。這是項目地址歡迎一起交流學習。這篇文章記錄我練習的 LeetCode 題目，語言 JavaScript。在線網(wǎng)站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號： showImg(htt...

張漢慶 2019-08-23 13:42 評論0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

摘要：月下半旬攻略道題，目前已攻略題。目前簡單難度攻略已經(jīng)到題，所以后面會調(diào)整自己，在刷算法與數(shù)據(jù)結(jié)構的同時，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。一目錄不折騰的前端，和咸魚有什么區(qū)別...

tain335 2019-08-26 10:28 評論0 收藏0