1. 二叉树的层序遍历
102. 二叉树的层序遍历
https://leetcode.cn/problems/binary-tree-level-order-traversal/层次遍历依靠队列的先进先出特点实现。
解题思路
层序遍历的本质就是对每一个pop出来的处理节点，处理后把他的左右节点放进去。
对于每一层来说，进入每一层之前的队列大小就是这一层的大小。所以每一层循环poll的次数能够找到，每一层自己add进去的Node就是下一层的node。
代码
class Solution {public List<List<Integer>> levelOrder(TreeNode root) {List<List<Integer>> result = new ArrayList<>();Deque<TreeNode> queue = new LinkedList<>();if (root == null)return result;queue.add(root);while (!queue.isEmpty()) {int len = queue.size();List<Integer> list = new ArrayList<>();while (len > 0) {TreeNode node = queue.poll();list.add(node.val);if (node.left != null) {queue.add(node.left);}if (node.right != null) {queue.add(node.right);}len--;}result.add(list);}return result;}
}2. 翻转二叉树
226.翻转二叉树https://leetcode.cn/problems/invert-binary-tree/
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。
示例 1：
输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]示例 2：
输入：root = [2,1,3]
输出：[2,3,1]示例 3：
输入：root = []
输出：[]解题思路
只需要对每一个节点的左右子树进行交换。
代码
class Solution {public TreeNode invertTree(TreeNode root) {if (root == null) {return null;}invertTree(root.left);invertTree(root.right);TreeNode temp = root.left;root.left = root.right;root.right = temp;return root;}
}
