Commit63c064e

committed

Tree -public List<Double> averageOfLevels(TreeNode root) {

1 parentaec31a7 commit63c064eCopy full SHA for 63c064e

File tree

+20

-2

lines changed

+20

-2

lines changed

Lines changed: 20 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -5,8 +5,6 @@`
`5`	`5`	`importjava.util.List;`
`6`	`6`	`importjava.util.Queue;`
`7`	`7`
`8`		`-importamazon.TreeNode;`
`9`		`-`
`10`	`8`
`11`	`9`	`publicclassTrees {`
`12`	`10`
`@@ -146,6 +144,26 @@ public boolean hasPathSum(TreeNode root, int sum) {`
`146`	`144`	`returnhasPathSum(root.left,sum-root.val) \|\|hasPathSum(root.right,sum-root.val);`
`147`	`145`	`}`
`148`	`146`
	`147`	`+publicList<Double>averageOfLevels(TreeNoderoot) {`
	`148`	`+List<Double>result =newArrayList<Double>();`
	`149`	`+if(root==null)returnresult;`
	`150`	`+Queue<TreeNode>q =newLinkedList<TreeNode>();`
	`151`	`+q.offer(root);`
	`152`	`+while(!q.isEmpty()){`
	`153`	`+doublesum =0;`
	`154`	`+intsize=q.size();`
	`155`	`+for(inti =0;i<size;i++){`
	`156`	`+TreeNodecurrentNode =q.poll();`
	`157`	`+sum=sum+currentNode.val;`
	`158`	`+if(currentNode.left!=null)q.offer(currentNode.left);`
	`159`	`+if(currentNode.right!=null)q.offer(currentNode.right);`
	`160`	`+ }`
	`161`	`+doubleoverage= (double)sum/size;`
	`162`	`+result.add(overage);`
	`163`	`+ }`
	`164`	`+returnresult;`
	`165`	`+ }`
	`166`	`+`
`149`	`167`	`}`
`150`	`168`
`151`	`169`	`classTreeNode{`

Comments

(0)