給定一棵二叉樹，想象自己站在它的右側，按照從頂部到底部的順序，返回從右側所能看到的節點值。示例:輸入:?[1,2,3,null,5,null,4] 輸出:?[1, 3, 4] 解釋:1 <---/ \ 2 3 <---\ \5 4 <---鏈接：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]:if not root:return []queue = [root]res = []while queue:res.append([node.val for node in queue][-1])ll = []for node in queue:if node.left:ll.append(node.left)if node.right:ll.append(node.right)queue = llreturn res

總結

以上是生活随笔為你收集整理的Leetcode 199.二叉树的右视图 (每日一题 20210628 同类型题)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。