给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值,题目链接如下:
力扣
https://leetcode-cn.com/problems/binary-tree-right-side-view/解法说明:采用层次遍历的方法来解决该问题,关键在于确定每层最后的元素的位置,观察到若为最后一层,曾在倒数第二层进入循环时,已经完成了所有元素的入队操作,且队内顺序和二叉树的顺序是一致的,此时只需要取出最后的元素即可.如何判断是否是最后一层呢?只需要在将每个元素加入队列时判断,若该层全部没有孩子结点,则说明是最后一层.
代码如下
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution:
def rightSideView(self, root: TreeNode) -> List[int]:
result = []
if not root: return []
flag = True
queue = deque([root])
while queue:
# result.append(queue[0])
if flag :
node2 = queue.pop()
result.append(node2.val)
queue.append(node2)
change = False
for _ in range(len(queue)):
node = queue.popleft()
if node.left :
queue.append(node.left)
change = True
if node.right:
queue.append(node.right)
change = True
flag = change
return result
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/88922.html
