FilesExpand file tree

 master

/

AverageofLevelsinBinaryTree_637.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

28 lines (26 loc) · 883 Bytes

 master

/

AverageofLevelsinBinaryTree_637.java

Copy path

Top

File metadata and controls

• Code
• Blame

28 lines (26 loc) · 883 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

package Tree;

import java.util.LinkedList;

import java.util.List;

import java.util.Queue;

public class AverageofLevelsinBinaryTree_637 {

public List<Double> averageOfLevels(TreeNode root) {

List<Double> result=new LinkedList<>();

Queue<TreeNode> aux=new LinkedList<>();//辅助队列

if(root==null) return result;

aux.add(root);//将根结点入队

while (!aux.isEmpty()){

double tempSum=0.0;

int size=aux.size();//队列结果

for(int i=0;i<size;i++){

TreeNode pollTree=aux.poll();

tempSum+=pollTree.val;

if(pollTree.left!=null)

aux.add(pollTree.left);

if(pollTree.right!=null)

aux.add(pollTree.right);

}

result.add(tempSum/size);

}

return result;

}

}