真实的国产乱ⅩXXX66竹夫人,五月香六月婷婷激情综合,亚洲日本VA一区二区三区,亚洲精品一区二区三区麻豆

成都創(chuàng)新互聯(lián)網(wǎng)站制作重慶分公司

求二叉樹的深度和寬度-創(chuàng)新互聯(lián)

深度:

讓客戶滿意是我們工作的目標(biāo),不斷超越客戶的期望值來自于我們對這個行業(yè)的熱愛。我們立志把好的技術(shù)通過有效、簡單的方式提供給客戶,將通過不懈努力成為客戶在信息化領(lǐng)域值得信任、有價值的長期合作伙伴,公司提供的服務(wù)項(xiàng)目有:域名注冊、網(wǎng)站空間、營銷軟件、網(wǎng)站建設(shè)、海港網(wǎng)站維護(hù)、網(wǎng)站推廣。
int length(BiTree t)
{  
        int depth2 = 0;  
        int depth3 = 0;  
          
        if(t == null ) return 0;  
        //右子樹的深度  
        depth2 = length(t.right);  
        //左子樹的深度  
        depth3 = length(t.left);  
          
        if(depth2>depth3)  
            return depth2+1;  
        else  
            return depth3+1;  
}

寬度:

int getMaxWidth(TreeNode root) 
{ 
    if (root == null)      
        return 0;         
    Queue queue = new ArrayDeque(); 
    int maxWitdth = 1; // 大寬度        
    queue.add(root); // 入隊(duì) 
    while (true) 
   {
       int len = queue.size(); // 當(dāng)前層的節(jié)點(diǎn)個數(shù)
       if (len == 0)                
           break;            
       while (len > 0) 
       {
           // 如果當(dāng)前層,還有節(jié)點(diǎn)                
           TreeNode t = queue.pop();                 
           len--;                 
           if (t.left != null)                     
               queue.push(t.left); // 下一層節(jié)點(diǎn)入隊(duì)                
           if (t.right != null)                     
               queue.add(t.right);// 下一層節(jié)點(diǎn)入隊(duì)             
       }             
       maxWitdth = Math.max(maxWitdth, queue.size());
    }
    return maxWitdth;
}

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn,海內(nèi)外云服務(wù)器15元起步,三天無理由+7*72小時售后在線,公司持有idc許可證,提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案,具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點(diǎn)與優(yōu)勢,專為企業(yè)上云打造定制,能夠滿足用戶豐富、多元化的應(yīng)用場景需求。


分享標(biāo)題:求二叉樹的深度和寬度-創(chuàng)新互聯(lián)
當(dāng)前路徑:http://weahome.cn/article/csgcej.html

其他資訊

在線咨詢

微信咨詢

電話咨詢

028-86922220(工作日)

18980820575(7×24)

提交需求

返回頂部