【LeetCode刷题记录】199. 二叉树的右视图

199 二叉树的右视图

给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

示例 1:

输入: [1,2,3,null,5,null,4]
输出: [1,3,4]

示例 2:
输入: [1,null,3]
输出: [1,3]

示例 3:
输入: []
输出: []

提示:
二叉树的节点个数的范围是 [0,100]
-100 <= Node.val <= 100

思路

PS：树的深度&高度
深度是指从根节点到最远叶节点的最长路径上的边数；高度是指从叶节点到树根的最长路径上的边数。
用一个全局变量数组记录答案。因为是右视图，所以先遍历右子树，再遍历左子树。若当前节点深度等于答案长度，那么就输入当前节点值。

代码

class Solution {
public:
    vector<int> ans;
    void write(TreeNode* node, int depth) {
        if (node == nullptr)
            return;
        if (depth == ans.size()) {
            ans.push_back(node->val);
        }
        write(node->right, depth + 1);
        write(node->left, depth + 1);
    }
    vector<int> rightSideView(TreeNode* root) {
        write(root, 0);
        return ans;
    }
};