网络异常，图片无法展示
|
给定一个二叉树的 根节点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
解题思路
本题要获取的右视图，其实就是每一层最右侧节点的值,
所以我们需要进行层序遍历，并获取到每一层最右侧的节点的值。
这里我们可以采用前序遍历或者中序遍历，只要保证右子树是最后遍历到的即可，
遍历过程中记录当前节点的深度，并将当前节点值赋值给结果数组对应下标元素。
因为是最后处理的右子树，所以最后数组中对应下标位置的值就是当前层最右侧节点的值。
代码实现
var rightSideView = function(root) { // 初始化结果数组 const res = []; // 前序遍历，并记录当前节点的深度 function preorder(node,deep){ if(node === null) return; // 更新对应下标值为当前节点的值 res[deep] = node.val; // 递归处理左子树 preorder(node.left,deep+1); // 递归处理右子树 preorder(node.right,deep+1); } preorder(root,0); // 返回结果数组 return res; }; 复制代码
至此我们就完成了 leetcode-199-二叉树的右视图
如有任何问题或建议，欢迎留言讨论！
