一起学习LeetCode热题100道（45/100）

45.二叉树的右视图(学习)

给定一个二叉树的 根节点 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

解析：
一、定义节点类（如果题目没有给出）：

二、定义主函数 rightSideView：这个函数接收树的根节点作为输入，并返回一个包含从右侧看能看到的节点值的数组。

三、定义辅助函数 dfs：这个函数执行实际的深度优先搜索。它接收当前节点和当前深度作为参数。
1.如果当前节点为空，直接返回。
2.如果当前深度大于结果数组的长度，说明我们遇到了一个新的层级，将当前节点的值添加到结果数组中。
3.先递归地调用dfs处理右子树（增加深度），再处理左子树（同样增加深度）。

四、在主函数中调用辅助函数：从根节点开始，深度为0，调用dfs。

五、返回结果数组：dfs函数遍历完整个树后，结果数组中包含了从右侧看能看到的所有节点值。

var rightSideView = function (root) {
    const result = [];
    if (!root) return result;

    // 辅助函数，用于深度优先搜索  
    function dfs(node, depth) {
        if (!node) return;

        // 如果当前深度还没有记录任何节点，则记录当前节点  
        if (depth >= result.length) {
            result.push(node.val);
        }

        // 先遍历右子树，再遍历左子树，以保证右子树节点先被处理  
        dfs(node.right, depth + 1);
        dfs(node.left, depth + 1);
    }

    dfs(root, 0);
    return result;
};