[leetcode]换个方式遍历的第二十四天

      199.二叉树的右视图。给定一个二叉树,给出从右边看这个二叉树时所能看到的所有结点的值。这道题不难,很容易想到通过层次遍历,即每次遍历一层,然后将每层最后一个节点的元素存到结果里去。可以在广度优先遍历的基础上,每次遍历时存储节点及节点的深度,然后将每个深度的最后一个值取出即为结果。

posted @ 2020-11-06 17:05  小小的豪猪窝  阅读(70)  评论(0编辑  收藏  举报