LeetCode如何檢查二叉樹(shù)的平衡性

這篇文章主要為大家展示了“LeetCode如何檢查二叉樹(shù)的平衡性”，內(nèi)容簡(jiǎn)而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“LeetCode如何檢查二叉樹(shù)的平衡性”這篇文章吧。

專(zhuān)注于為中小企業(yè)提供成都網(wǎng)站建設(shè)、成都網(wǎng)站設(shè)計(jì)服務(wù),電腦端+手機(jī)端+微信端的三站合一,更高效的管理,為中小企業(yè)魏縣免費(fèi)做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都，凝聚了一批互聯(lián)網(wǎng)行業(yè)人才，有力地推動(dòng)了近千家企業(yè)的穩(wěn)健成長(zhǎng)，幫助中小企業(yè)通過(guò)網(wǎng)站建設(shè)實(shí)現(xiàn)規(guī)模擴(kuò)充和轉(zhuǎn)變。

1，問(wèn)題簡(jiǎn)述

   實(shí)現(xiàn)一個(gè)函數(shù)，檢查二叉樹(shù)是否平衡。

在這個(gè)問(wèn)題中，平衡樹(shù)的定義如下：

任意一個(gè)節(jié)點(diǎn)，其兩棵子樹(shù)的高度差不超過(guò) 1。

2，示例

示例 1:給定二叉樹(shù) [3,9,20,null,null,15,7]    3   / \  9  20    /  \   15   7返回 true 。示例 2:給定二叉樹(shù) [1,2,2,3,3,null,null,4,4]      1     / \    2   2   / \  3   3 / \4   4返回 false 。

3，題解思路

根據(jù)遞歸方式進(jìn)行解決

4，題解程序

public class IsBalancedTest {    public static void main(String[] args) {        TreeNode t1 = new TreeNode(3);        TreeNode t2 = new TreeNode(9);        TreeNode t3 = new TreeNode(20);        TreeNode t4 = new TreeNode(15);        TreeNode t5 = new TreeNode(7);        t1.left = t2;        t1.right = t3;        t3.left = t4;        t3.right = t5;        boolean balanced = isBalanced(t1);        System.out.println("balanced = " + balanced);
    }
    public static boolean isBalanced(TreeNode root) {        if (root == null) {            return true;        }        int leftDepth = dfs(root.left);        int rightDepth = dfs(root.right);        int abs = Math.abs(leftDepth - rightDepth);        if (abs <= 1 && isBalanced(root.left) && isBalanced(root.right)) {            return true;        }        return false;    }
    private static int dfs(TreeNode root) {
        if (root == null) {            return 0;        }        return Math.max(dfs(root.left), dfs(root.right)) + 1;    }}

5，題解程序圖片版

以上是“LeetCode如何檢查二叉樹(shù)的平衡性”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

新聞標(biāo)題：LeetCode如何檢查二叉樹(shù)的平衡性
鏈接地址：http://muchs.cn/article22/ippdjc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站營(yíng)銷(xiāo)、品牌網(wǎng)站建設(shè)、App設(shè)計(jì)、定制網(wǎng)站、網(wǎng)站策劃、標(biāo)簽優(yōu)化

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話(huà)：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)