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

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)站制作
中文字幕一区免费视频| 日韩精品一区二区三区夜色| 久久婷婷综合激情亚洲| 欧美日韩精品一区二区三| 性色视频一区二区三区| 全国精品免费视频久久久| 国产精品一级二区三区| 国产v精品欧美精品v日韩| 国内精品自产拍久久久久久久久91 | 亚州欧美精品一区二区| 日韩一区二区三区中文字幕| 国产精品一区二在线观看| 欧美一区二区三区蜜桃| 天堂中文字幕在线乱码一区| 日韩不卡一区二区在线观看| 国内揄拍国内精品少妇国| 91亚色在线免费观看| 亚洲欧洲日韩综合另类| 亚洲永久精品天码野外| 亚洲新大香蕉视频在线播放| 久久精品国产免费夜夜嗨 | 日韩欧美中文字幕在线等| 欧美精品国产精品久久| 亚洲欧美日本国产一区| 丁香婷婷激情五月天综合| 免费国产中文字幕黄网站| 亚洲精品日韩国产av| 成人精品欧美欧美一级乱黄| 国产一区 亚洲精品| 青青草原在线视频观看| 国产精品亚洲一区二区在| 在线观看高清欧美国产视频| 久久亚洲中文字幕精品熟女一区| 日本精品在线小视频| 日本少妇一区二区99| 久久精品一偷一偷国产| 91色九色吧在线观看| 日韩二区三区精品视频| 国产女技师口爆在线观看| 日韩精品福利片午夜免费| 成人性生交免大片免费|