下午小练随机一道中等题本周最后一道题目大厂题库 199. 二叉树的右视图不用看 凡是和二叉树有关的无非就是BFS和DFS但是这道题还是比较考验你的思维能力的先看题,要加的是右节点,那么很容易会想到只遍历右节点,但是不行,左节点有可能存在层数比右节点更大的。那么就不能只遍历右节点全部遍历即可,维护一个当前最大层数,如果当前层数大于当前最大层数的话就添加,当然是先遍历右节点,再遍历左节点,这样就不会覆盖掉了。