題目來源：力扣

創(chuàng)新互聯(lián)建站-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價(jià)比富蘊(yùn)網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式富蘊(yùn)網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋富蘊(yùn)地區(qū)。費(fèi)用合理售后完善，10余年實(shí)體公司更值得信賴。

題目描述：

給定一個(gè)二叉樹，判斷它是否是高度平衡的二叉樹。

本題中，一棵高度平衡二叉樹定義為：

一個(gè)二叉樹每個(gè)節(jié)點(diǎn)?的左右兩個(gè)子樹的高度差的絕對(duì)值不超過 1 。

示例 1：

輸入：root = [3,9,20,null,null,15,7]
輸出：true

示例 2：

輸入：root = [1,2,2,3,3,null,null,4,4]
輸出：false

示例 3：

輸入：root = []
輸出：true

代碼：

int maxDepth(struct TreeNode* root){
    if(root==NULL){
        return 0;
    }
    int leftDepth=maxDepth(root->left);
    int rightDepth=maxDepth(root->right);
    return leftDepth>rightDepth?leftDepth+1:rightDepth+1;
}

bool isBalanced(struct TreeNode* root){
    if(root==NULL){
        return true;
    }
    int leftDepth=maxDepth(root->left);
    int rightDepth=maxDepth(root->right);
    return abs(leftDepth-rightDepth)<2
    && isBalanced(root->left)
    && isBalanced(root->right);
}

思路：

我們要注意，我們需要判斷每一個(gè)節(jié)點(diǎn)的左右子樹是否都符合，而不是單純的根節(jié)點(diǎn)，我們要計(jì)算深度，首先寫出深度計(jì)算的代碼，然后我們保存左右子樹深度，使用abs函數(shù)計(jì)算差值，若小于2說明符合，然后遞歸調(diào)用計(jì)算root的左子樹和右子樹，三者用&&的關(guān)系，一個(gè)不符合直接退出，三個(gè)符合結(jié)果才符合，這樣每一個(gè)節(jié)點(diǎn)都可以判斷到

運(yùn)行結(jié)果：

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

當(dāng)前名稱：110.平衡二叉樹-C語言-創(chuàng)新互聯(lián)
鏈接分享：http://chinadenli.net/article18/cocsgp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站導(dǎo)航、外貿(mào)網(wǎng)站建設(shè)、營(yíng)銷型網(wǎng)站建設(shè)、電子商務(wù)、定制網(wǎng)站、品牌網(wǎng)站設(shè)計(jì)

廣告

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