内容简介:题目地址:题目描述:
题目地址:
https://leetcode-cn.com/probl...
题目描述:
给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。
示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1 <--- / \ 2 3 <--- \ \ 5 4 <---
解答:
层次遍历二叉树我们都会,就是用一个队列,每一次都先取出一层,然后
把这一层的子节点(也就是下一层)在放入队列中,能够获得每一层是因为
每次取出一层都要先把这层的几点数量读出来,然后才能取出这一层所有
元素。
这一题也一样,只不过这一题是从右到左层次遍历,并且每次把该层第一个
元素的值放入结果集中。
java ac代码:
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public List<Integer> rightSideView(TreeNode root) { ArrayDeque<TreeNode>deque = new ArrayDeque(100); List<Integer>ans = new ArrayList(100); if(root == null)return ans; deque.offer(root); while(!deque.isEmpty()) { int n = deque.size(); ans.add(deque.peek().val); for(int i = 0;i < n;i++) { TreeNode temp = deque.poll(); if(temp.right != null) deque.offer(temp.right); if(temp.left != null) deque.offer(temp.left); } } return ans; } }
以上所述就是小编给大家介绍的《力扣(LeetCode)199》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!
猜你喜欢:本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
Effective Java 中文版
(美)Joshua Bloch / 潘爱民 / 机械工业出版社 / 2003-1 / 39.00元
本书介绍了在Java编程中57条极具实用价值的经验规则,这些经验规则涵盖了大多数开发人员每天所面临的问题的解决方案。通过对Java平台设计专家所使用的技术的全面描述,揭示了应该做什么,不应该做什么才能产生清晰、健壮的高效的代码。 本书中的每条规则都以简短、独立的小文章形式出现,这些小文章包含了详细而精确的建议,以及对语言中许多细微之处的深入分析,并通过例子代码加以进一步说明。贯穿全书的是通用......一起来看看 《Effective Java 中文版》 这本书的介绍吧!