leetcode-199. 二叉树的右视图
2020-04-25 18:56
507 查看
// 199. 二叉树的右视图 // 给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 // 示例: // 输入: [1,2,3,null,5,null,4] // 输出: [1, 3, 4] // 解释: // 1 <--- // / \ // 2 3 <--- // \ \ // 5 4 <--- // 来源:力扣(LeetCode) // 链接:https://leetcode-cn.com/problems/binary-tree-right-side-view public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } public List<Integer> rightSideView(TreeNode root) { List<Integer> i = new ArrayList<Integer>(); if (root == null) return i; TreeNode s = root; OrderTree(s, 0, i); return i; } public void OrderTree(TreeNode s, int count, List<Integer> i) { //遍历二叉树并得到每个节点所在层数,如果层数>list.size 那么将节点val添加到list //因为从右边遍历,所以每一层开始都是最右的 if (s == null) return; if (count >= i.size()) i.add(s.val); OrderTree(s.right, count + 1, i); OrderTree(s.left, count + 1, i); }
- 点赞
- 收藏
- 分享
- 文章举报
相关文章推荐
- Leetcode 199 Binary Tree Right Side View 二叉树右视图
- 利用python 完成 leetcode 199 二叉树的右视图
- 【Leetcode】199. 二叉树的右视图
- Leetcode 199. 二叉树的右视图
- [LeetCode题解] 199. 二叉树的右视图
- leetcode199_二叉树的右视图
- Leetcode 199 Binary Tree Right Side View 二叉树右视图
- leetcode-199-二叉树的右视图
- C++Leetcode199:二叉树的右视图
- [和小菜鸡一起刷题(python)] LeetCode 199. 二叉树的右视图. (Binary Tree Right Side View)
- LeetCode199. 二叉树的右视图
- leetcode-二叉树右视图(python)
- 【LeetCode】199. Binary Tree Right Side View-二叉树右视图结点
- 199.leetcode Binary Tree Right Side View(medium)[层次遍历二叉树 队列]
- 【LeetCode-面试算法经典-Java实现】【199-Binary Tree Right Side View(从右边看二叉树)】
- Day-05-二叉树与图 Leetcode-113, 236, 113, 199, 207
- [LeetCode] Binary Tree Right Side View 二叉树的右侧视图
- LeetCode 199 Binary Tree Right Side View(二叉树层序遍历)
- Java 二叉树遍历右视图-LeetCode199
- [LeetCode] 199. Binary Tree Right Side View 二叉树的右侧视图