[leetcode]199-二叉树的右视图

马谦马谦马谦
马谦马谦马谦
马谦马谦马谦
614
文章
12
评论
2020年4月16日22:18:56 评论

来源:力扣(LeetCode)

链接:https://leetcode-cn.com/problems/binary-tree-right-side-view

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

一、题目描述

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

示例:

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

二、题解

2.1 广度优先遍历

看到题目第一个想到的就是广度优先遍历,因为右视图看到的都是每一层最右边的节点,直接通过广搜层次遍历,然后取每层最后的元素即可。

2.2 深搜+递归

深搜的过程:一直读右子树的节点,直到右子树不存在,然后遍历左子树。同时,给每层数据都加上层数标记,因为遍历了右子树后还需要遍历左子树,如果当前层已经找过到了最右边的节点,就继续往下找。

[leetcode]199-二叉树的右视图

三、代码

广搜代码

深搜代码

马谦马谦马谦
  • 本文由 发表于 2020年4月16日22:18:56
  • 转载请务必保留本文链接:https://www.dyxmq.cn/program/algorithms/leetcode199-binary-tree-right-side-view.html
匿名

发表评论

匿名网友 填写信息

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: