热门

最新

红包

立Flag

投票

同城

我的

发布
m0_55990500
互联网底层人员
3 年前
truem0_55990500

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

CSDN App 扫码分享
分享
评论
2
打赏
  • 复制链接
  • 举报
下一条:
python字符串
立即登录