Day18 二叉树 part02

第十八天 二叉树 part02

LC102二叉树的层序遍历

1. 队列的初始化：在未指定队列的类型的时候使用Deque：Deque queue = new LinkedList<>();
   • 还开始用LinkedList<List> ans = new LinkedList<>();然后ans.addFirst()
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. 代码
   • 递归函数的意义：对比的两个节点值是否相等且以两个节点为根节点的子树是否是对称的
   • 递归函数返回true：两个节点值相等且以两个节点为根节点的子树是对称的