每日两题 T31

算法

LeetCode T199. 二叉树的右视图[1]

描述

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

示例 :

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

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

分析

典型二叉树的遍历问题，可以使用递归深度优先搜索实现，转自 LeetCode

代码

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number[]}
 */
var rightSideView = function(root) {
  if(!root) return []
  let arr = []
  dfs(root, 0, arr)
  return arr
};
function dfs (root, step, res) {
  if(root){
    if(res.length === step){
      res.push(root.val)           // 当数组长度等于当前 深度 时, 把当前的值加入数组
    }
    dfs(root.right, step + 1, res) // 先从右边开始, 当右边没了, 再轮到左边
    dfs(root.left, step + 1, res)
  }
}

前端

对`a == ('1'||'2'||'3') ? false : true`写法进行改进，写出你优化后的方法

![1,2,3].includes(+a)

或者

!['1', '2', '3'].includes(a + '')

或者

!{1: true, 2: true, 3: true}[a]

References

[1] 199. 二叉树的右视图: https://leetcode-cn.com/problems/binary-tree-right-side-view/

算法

LeetCode T199. 二叉树的右视图[1]

描述

分析

代码

前端

对a == ('1'||'2'||'3') ? false : true写法进行改进，写出你优化后的方法

References

对`a == ('1'||'2'||'3') ? false : true`写法进行改进，写出你优化后的方法