国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

leetcode每日一題-110:平衡二叉樹

不知名網(wǎng)友 / 868人閱讀

摘要：每日一題平衡二叉樹鏈接平衡二叉樹題目分析遍歷樹，然后每次判斷樹的左右兩個(gè)子樹的差值即可。

leetcode每日一題-110:平衡二叉樹

鏈接

平衡二叉樹


題目



分析

遍歷樹，然后每次判斷樹的左右兩個(gè)子樹的差值即可。



代碼

C++

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode() : val(0), left(nullptr), right(nullptr) {} *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {} * }; */class Solution {public:    bool flag = 1;    bool isBalanced(TreeNode* root) {        dfs(root);        return flag;    }    int dfs(TreeNode* root) {        if (root == nullptr) {            return 0;        }        int left = dfs(root->left), right = dfs(root->right);        if (abs(left - right) > 1) {            flag = 0;        }        return 1 + max(left, right);    }};

Java

class Solution {    public boolean isBalanced(TreeNode root) {        if (root == null) {            return true;        } else {            return Math.abs(height(root.left) - height(root.right)) <= 1 && isBalanced(root.left) && isBalanced(root.right);        }    }    public int height(TreeNode root) {        if (root == null) {            return 0;        } else {            return Math.max(height(root.left), height(root.right)) + 1;        }    }}作者：LeetCode-Solution

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://specialneedsforspecialkids.com/yun/125629.html

相關(guān)文章

  • leetcode每日一題-563:二叉樹的坡度

    摘要：每日一題二叉樹的坡度鏈接二叉樹的坡度題目分析簡(jiǎn)單的問(wèn)題。首先明確思路，我們需要遍歷每一個(gè)點(diǎn)，然后求出該點(diǎn)左右子樹的值的總和，然后做差，答案累計(jì)這個(gè)差值即可。 lee...

    isLishude 評(píng)論0 收藏0

  • LeetCode 110 Balanced Binary Tree 平衡二叉樹

    摘要：題意判斷一顆二叉樹是否是平衡二叉樹，平衡二叉樹的定義為，每個(gè)節(jié)點(diǎn)的左右子樹深度相差小于這是和求最大深度的結(jié)合在一起，可以考慮寫個(gè)函數(shù)找到拿到左右子樹的深度，然后遞歸調(diào)用函數(shù)判斷左右子樹是否也是平衡的，得到最終的結(jié)果。 LeetCode 110 Balanced Binary Tree Given a binary tree, determine if it is height-bala...

    anquan 評(píng)論0 收藏0

  • 前端 | 每天一個(gè) LeetCode

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

    張漢慶 評(píng)論0 收藏0

  • LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

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

    tain335 評(píng)論0 收藏0

  • LeetCode 攻略 - 2019 年 7 月上半月匯總（55 題攻略）

    摘要：微信公眾號(hào)記錄截圖記錄截圖目前關(guān)于這塊算法與數(shù)據(jù)結(jié)構(gòu)的安排前。已攻略返回目錄目前已攻略篇文章。會(huì)根據(jù)題解以及留言內(nèi)容，進(jìn)行補(bǔ)充，并添加上提供題解的小伙伴的昵稱和地址。本許可協(xié)議授權(quán)之外的使用權(quán)限可以從處獲得。 Create by jsliang on 2019-07-15 11:54:45 Recently revised in 2019-07-15 15:25:25 一 目錄 不...

    warmcheng 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<