求二叉树的深度和宽度
深度:
网站建设哪家好,找成都创新互联公司!专注于网页设计、网站建设、微信开发、微信小程序开发、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了普安免费建站欢迎大家使用!
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; }
名称栏目:求二叉树的深度和宽度
URL网址:http://scyanting.com/article/jodcge.html