欧美一级特黄大片做受成人-亚洲成人一区二区电影-激情熟女一区二区三区-日韩专区欧美专区国产专区

110.平衡二叉樹-C語言-創(chuàng)新互聯(lián)

題目來源:力扣

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

題目描述:

給定一個二叉樹,判斷它是否是高度平衡的二叉樹。

本題中,一棵高度平衡二叉樹定義為:

一個二叉樹每個節(jié)點?的左右兩個子樹的高度差的絕對值不超過 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);
}

思路:

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

運行結(jié)果:

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

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

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

廣告

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

外貿(mào)網(wǎng)站制作
欧美一区二区三区午夜| 欧美亚洲一区二区三区精品| 一二三四在线观看日本资讯| 97超碰国产在线观看| 成人免费在线视频不卡| 日韩一二卡在线观看视频| 中文字幕人妻秘书社长| 国产激情久久久久久久久久久| 亚洲一区二区三区久久伊人| 日本加勒比在线播放一区| 午夜激情毛片在线观看| 日本韩国欧美一区二区在线| 国产精品一区二区久久蜜桃麻豆| 欧美色精品人妻在线最新| 日本高清视频免费一区| 国产麻豆剧传媒国产av| 日韩在线电影二区三区| 久亚洲精品九九久久99| 97久久精品国产成人影院| 亚洲国产日韩精品久久| 国产精品一区二区激情视频| 国产老熟女不带套91| 日本特黄特色高清免费大片| 美女在线免费观看av| 女人被爽到高潮呻吟免费看| 亚洲精品一区二区三区网站| 亚洲av男人的天堂看| 91麻豆精品国产综合久久久| 欧美成人精品午夜一区二区| 丰满人妻中出av在线| 日本午夜节目在线观看| 一区二区三区毛片在线看| 免费亚洲一级黄色录像| 中文字幕在线一级色视频| 一区二区三区中文在线播放| 蜜桃精品人妻一区二区三区 | 日本少妇一区二区99| 未满十八禁止下载软件| 亚洲午夜黄色生活片观看| 亚洲天堂一区二区av| 国产乱人伦真实精品视频|