二叉樹層序遍曆（bfs，Java理論知識

 res.add(list);
}
return res;
}

[](
)二、二叉樹的最大寬度
=============================================================================
[leetcode 662 題](
)
層序遍曆每一層記錄開始坐標和結束坐標之差


1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.

 if(root==null) return 0;
Queue <TreeNode> q1=new LinkedList<>();
Queue <Integer> q2=new LinkedList<>();
q1.offer(root);
q2.offer(1);
int res=0;
int pos=0; int start=0;
while(!q1.isEmpty()){
int size=q1.size();
start=q2.peek();
for(int i=0;i<size;i++){
TreeNode node=q1.poll();
pos=q2.poll();
if(node.left!=null) {
q1.offer(node.left);
q2.offer(2*pos);
}
if(node.right!=null){
q1.offer(node.right);
q2.offer(2*pos+1);
}
}
res=Math.max(res,pos-start+1);
}
return res;
}

[](
)三、二叉樹的右視圖
============================================================================
[leetcode 199題](
)
利用層序遍曆來記錄每一層中最後一個值


1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.

 List <Integer> list=new LinkedList<>();
if(root==null) return list;
Queue <TreeNode> queue=new LinkedList<>();
queue.offer(root);
int num=0;
while(!queue.isEmpty()){
int size=queue.size();
num=0;
for(int i=0;i<size;i++){
TreeNode node=queue.poll();
if(node.left!=null) queue.offer(node.left);
if(node.right!=null) queue.offer(node.right);
num=node.val;
}
list.add(num);
}