二叉树左视图通过bfs层序遍历取每层第一个节点实现，核心是用队列按层处理、记录每层节点数、每层首次访问节点即为最左节点；右视图同理取每层最后一个有效节点，需在层内循环中更新临时指针而非依赖queue.back()。
二叉树左视图用 BFS 层序遍历时取每层第一个节点
左视图本质是：从左侧垂直投影，能看到的最外层节点序列。BFS 按层遍历天然契合这个逻辑——每层第一个被访问的节点就是该层最左节点。std::queue 配合 TreeNode* 指针就能实现，无需额外标记位置。
常见错误是误用 DFS（比如按“根→左→右”递归并记录深度），导致某些层因左子树为空而漏掉本该出现的右子树节点；或者在 BFS 中没区分层边界，直接 push 所有子节点后取 front()，结果拿到的是整棵树的第一个节点而非每层首个。
- 必须用
size记录当前层节点数，循环内只处理这一层的节点 - 每层第一次迭代时把
queue.front()的值存入结果 vector - 空节点不入队，避免干扰层边界判断
- 示例：若某层只有右子节点（左为 null），它就是该层左视图节点
右视图只需把 BFS 中取第一个改成取最后一个
右视图和左视图共享同一套 BFS 框架，区别仅在于每层结束前保存的是该层末尾节点。不需要改遍历顺序，也不需要 DFS 回溯或额外栈空间。
容易踩的坑是试图用“根→右→左”的 DFS 并按深度覆盖结果数组——这在某些退化树（如全右斜树）下看似可行，但遇到分叉时会因递归顺序无法保证“最右”优先级（例如某层有两个右分支，先到的未必是视觉上最右的那个）。
- 在每层 for 循环末尾，用
queue.back()不安全（std::queue不支持随机访问），应改为在循环中更新一个临时指针变量 - 更稳妥做法：循环中每次更新
rightmost = node，循环结束后 pushrightmost->val - 注意：C++ 标准库
std::queue没有back()成员函数，若用std::deque替代需明确声明类型
DFS 实现左/右视图必须带深度参数且控制递归顺序
DFS 可行，但必须严格按深度索引管理结果容器，并通过递归方向决定“是否覆盖”。左视图用“根→左→右”，右视图用“根→右→左”，且仅当结果 vector 当前大小 ≤ 当前深度时才写入。
性能上 BFS 更直观、内存可控（队列最大长度为最宽层宽度）；DFS 最坏栈深 O(n)，且容易因忘记检查 result.size() 导致重复覆盖或遗漏。
- 初始化
vector<int> result</int>，DFS 参数含depth（从 0 开始） - 进入函数时：if
(result.size() val) - 左视图递归顺序：
dfs(node->left, depth + 1)→dfs(node->right, depth + 1) - 右视图则反过来，先左后右会导致右节点被左节点覆盖
空树、单节点、完全不平衡树的边界情况要单独验证
这些 case 容易让 BFS 层计数或 DFS 深度判断失效。比如空树时 BFS 循环不执行，结果为空 vector；单节点树左右视图都是 [val]；而只有右子树的链状树，左视图等于整条链（每层一个节点），右视图也一样——此时左右视图相同，不是 bug。
调试时建议打印每层节点值，而不是只看最终输出。尤其注意 root == nullptr 时不要对 queue 做任何操作，也不要访问 node->val。
- BFS 初始化前判空：
if (!root) return {}; - DFS 初始调用传
depth = 0，不是 1 - LeetCode 测试用例包含 [1,null,2,3] 这类结构，左视图为 [1,2]，右视图为 [1,2,3]，可快速验证逻辑
result.size() 和 depth 的对应关系极易断掉。C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
