求二叉树的深度和宽度-创新互联
深度:
让客户满意是我们工作的目标,不断超越客户的期望值来自于我们对这个行业的热爱。我们立志把好的技术通过有效、简单的方式提供给客户,将通过不懈努力成为客户在信息化领域值得信任、有价值的长期合作伙伴,公司提供的服务项目有:域名注册、网站空间、营销软件、网站建设、海港网站维护、网站推广。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; Queuequeue = new ArrayDeque (); 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; }
另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
网站题目:求二叉树的深度和宽度-创新互联
文章地址:http://azwzsj.com/article/csgcej.html