LeetCode199 Binary Tree Right Side View

关注

原创最新推荐文章于 2026-07-22 15:24:06 发布 409 阅读 AI 写同款· GEO 优化 ›

线性回归实战指南：从原理到生产落地的完整路径线性回归是机器学习中最基础也最常被低估的建模工具，其核心在于参数线性、可解释性强、计算稳定与诊断体系成熟。它并非仅适用于‘理想数据’，而是在小样本、强监管、低算力、需归因等现实约束下最具工程鲁棒性的选择。理解‘线性’本质（对参数而非变量线性）、掌握残差分析四象限诊断法、规范特征工程流程（标准化、中心化、目标编码等），是避免过拟合、提升业务可信度的关键。本文聚焦真实项目中的高频痛点——如系数符号异常、预测越界、时间穿越、标准化泄漏等，结合风控、医疗、IoT等场景，提供可复现的排查策略与部署经验。阅读详情

题目链接：

https://leetcode.com/problems/binary-tree-right-side-view/

题目描述：

站在一个二叉树右边看，记录从上到下看到的数。

   1            <---
 /   \
2     3         <---
 \     \
  5     4       <---

return [1, 3, 4]

题目分析：

找出每一层最右边的节点元素。层序遍历的变形。我是直接按之前LeetCode107.Binary Tree Level Order Traversal II 的思路来写的，利用递归遍历实现层序遍历。再将每一层的第一个存起来，最后返回。

代码：

class Solution {
public:
    vector<vector<int>> ans;
    void levelTraversal(TreeNode* root,int layer){
        if(root!=NULL){
            if(ans.size()==layer){
                vector<int> v;
                ans.push_back(v);
            }
            ans[layer].push_back(root->val);
            levelTraversal(root->right,layer+1);
            levelTraversal(root->left,layer+1);
        }

    }

    vector<int> rightSideView(TreeNode* root) {
       levelTraversal(root,0);
       vector<int> result;
       for(int i=0;i<ans.size();i++){
           result.push_back(ans[i][0]);
       }
       return result;
    }
};