[LeetCode题解] 199. 二叉树的右视图
2020-02-03 00:47
162 查看
题目链接: https://leetcode-cn.com/problems/binary-tree-right-side-view/submissions/.
class Solution(object): def rightSideView(self, root): """ :type root: TreeNode :rtype: List[int] """ if not root: return [] result = [] queue = [root] while len(queue) > 0: tmp_size = len(queue) result.append(queue[-1].val) for i in range(tmp_size): tmp = queue.pop(0) if tmp.left: queue.append(tmp.left) if tmp.right: queue.append(tmp.right) return result
思路与二叉树的层序遍历基本相似,最终结果记录Queue的最后一个值
- 点赞
- 收藏
- 分享
- 文章举报
相关文章推荐
- 利用python 完成 leetcode 199 二叉树的右视图
- Leetcode 199 Binary Tree Right Side View 二叉树右视图
- [和小菜鸡一起刷题(python)] LeetCode 199. 二叉树的右视图. (Binary Tree Right Side View)
- leetcode-199-二叉树的右视图
- Leetcode 199. 二叉树的右视图
- 【Leetcode】199. 二叉树的右视图
- C++Leetcode199:二叉树的右视图
- LeetCode199. 二叉树的右视图
- leetcode199_二叉树的右视图
- Leetcode 199 Binary Tree Right Side View 二叉树右视图
- [LeetCode] 199. Binary Tree Right Side View 二叉树的右侧视图
- leetcode 题解:Binary Tree Inorder Traversal (二叉树的中序遍历)
- leetcode-二叉树右视图(python)
- LeetCode题解-199-Binary Tree Right Side View
- LeetCode 199. Binary Tree Right Side View(二叉树右侧视图)
- 【LeetCode】199. Binary Tree Right Side View-二叉树右视图结点
- 【LeetCode-面试算法经典-Java实现】【199-Binary Tree Right Side View(从右边看二叉树)】
- leetcode 题解:Binary Tree Preorder Traversal (二叉树的先序遍历)
- leetcode题解:Tree Level Order Traversal II (二叉树的层序遍历 2)
- 【LeetCode题解】二叉树的遍历