求二叉树的深度和宽度

深度：

网站建设哪家好，找成都创新互联公司！专注于网页设计、网站建设、微信开发、微信小程序开发、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了普安免费建站欢迎大家使用！

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<TreeNode> queue = new ArrayDeque<TreeNode>(); 
    int maxWitdth = 1; // 最大宽度        
    queue.add(root); // 入队 
    while (true) 
   {
       int len = queue.size(); // 当前层的节点个数
       if (len == 0)                
           break;            
       while (len > 0) 
       {
           // 如果当前层，还有节点                
           TreeNode t = queue.pop();                 
           len--;                 
           if (t.left != null)                     
               queue.push(t.left); // 下一层节点入队                
           if (t.right != null)                     
               queue.add(t.right);// 下一层节点入队             
       }             
       maxWitdth = Math.max(maxWitdth, queue.size());
    }
    return maxWitdth;
}

新闻标题：求二叉树的深度和宽度
文章源于：https://www.cdcxhl.com/article14/jodcge.html

成都网站建设公司_创新互联，为您提供网站设计、网站导航、营销型网站建设、外贸网站建设、外贸建站、品牌网站制作

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联