Commit13cdaa8

authored

Update Average of Levels in Binary Tree.java

1 parentc84515c commit13cdaa8Copy full SHA for 13cdaa8

File tree

-8

lines changed

-8

lines changed

Lines changed: 5 additions & 8 deletions

Original file line number	Diff line number	Diff line change
`@@ -15,27 +15,24 @@`
`15`	`15`	`*/`
`16`	`16`	`classSolution {`
`17`	`17`	`publicList<Double>averageOfLevels(TreeNoderoot) {`
`18`		`-List<Double>averages =newArrayList<>();`
`19`		`-if (root ==null) {`
`20`		`-returnaverages;`
`21`		`- }`
	`18`	`+List<Double>result =newArrayList<>();`
`22`	`19`	`Queue<TreeNode>queue =newLinkedList<>();`
`23`	`20`	`queue.add(root);`
`24`	`21`	`while (!queue.isEmpty()) {`
`25`		`-longsum =0;`
`26`	`22`	`intsize =queue.size();`
	`23`	`+doubletotal =0.0;`
`27`	`24`	`for (inti =0;i <size;i++) {`
`28`	`25`	`TreeNoderemoved =queue.remove();`
`29`		`-sum +=removed.val;`
	`26`	`+total +=removed.val;`
`30`	`27`	`if (removed.left !=null) {`
`31`	`28`	`queue.add(removed.left);`
`32`	`29`	`}`
`33`	`30`	`if (removed.right !=null) {`
`34`	`31`	`queue.add(removed.right);`
`35`	`32`	`}`
`36`	`33`	`}`
`37`		`-averages.add(((double)sum) /size);`
	`34`	`+result.add(total /size);`
`38`	`35`	`}`
`39`		`-returnaverages;`
	`36`	`+returnresult;`
`40`	`37`	`}`
`41`	`38`	`}`

Comments

(0)