外贸购物网站制作百度指数查询排行榜

解题思路：

1. BFS 初始化： 需要一个返回结果的列表 List 和一个队列 Queue，将根节点加入队列。
2. 循环处理每一层：

• 记录当前层的节点数。
• 依次处理当前层的所有节点，将子节点加入队列。
• 处理完当前层后，将最后一个节点的值加入结果列表。

Java代码：

class Solution {public List<Integer> rightSideView(TreeNode root) {List<Integer> result = new ArrayList<>();if (root == null) return result;Queue<TreeNode> queue = new LinkedList<>();queue.offer(root);while (!queue.isEmpty()) {int size = queue.size();for (int i = 0; i < size; i++) {TreeNode node = queue.poll();if (i == size - 1) result.add(node.val);if (node.left != null) queue.offer(node.left);if (node.right != null) queue.offer(node.right);}}return result;}
}

复杂度分析：

• 时间复杂度： O(n)，需遍历所有节点一次。
• 空间复杂度： O(n) 或 O(logn)。

解题思路：

1. 反前序遍历： 第一次访问的是最后一个节点，将其右子树设置为 last，左子树设置为 null。
2. 递归调整： 递归调整剩余节点，将其右子树设置为 last，左子树设置为 null。思路类似递归翻转链表。

Java代码：

class Solution {TreeNode last;public void flatten(TreeNode root) {if (root == null) return;flatten(root.right);flatten(root.left);root.left = null;root.right = last;last= root;}
}

复杂度分析：

• 时间复杂度： O(n)，每个节点访问一次。
• 空间复杂度： O(1)。