Day18

二叉树 part02

LC102二叉树的层序遍历

1. 队列的初始化：在未指定队列的类型的时候使用Deque：Deque queue = new LinkedList<>();
2. 代码
   

LC107二叉树的遍历II

1. 翻转链表：Collections.reverse()
2. 代码
   

LC199二叉树的右视图

LC637二叉树的层平均值

1. 要注意每一层的sum不能定义为int，因为相加可能会超过int的极限值，应该定义为double
2. 代码
   

N叉树的层序遍历

1. 代码
   

LC515在每个树行中找最大值

1. 代码
   

LC116、117填充每个节点的下一个右侧节点指针

1. 代码
   

LC104二叉树的最大深度

1. 代码
   

LC111二叉树的最小深度

1. 代码
   

LC226反转二叉树

1. 代码
   

LC101对称二叉树

1. 代码