摘要: 199.二叉树的右视图。给定一个二叉树,给出从右边看这个二叉树时所能看到的所有结点的值。这道题不难,很容易想到通过层次遍历,即每次遍历一层,然后将每层最后一个节点的元素存到结果里去。可以在广度优先遍历的基础上,每次遍历时存储节点及节点的深度,然后将每个深度的最后一个值取出即为结果。 阅读全文
posted @ 2020-11-06 17:05 小小的豪猪窝 阅读(70) 评论(0) 推荐(0) 编辑