【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<