Leetcode 199. Binary Tree Right Side View
来源:互联网 发布:北京网页游戏编程培训 编辑:程序博客网 时间:2024/06/03 12:42
1.
public List<Integer> rightSideView(TreeNode root) {
List<Integer> res=new ArrayList<Integer>();
rightView(root,res,0);
return res;
}
public void rightView(TreeNode cur, List<Integer> res, int i) {
// TODO Auto-generated method stub
if(cur==null){
return;
}
if(i==res.size()){
res.add(cur.val);
}
rightView(cur.right, res, i+1);
rightView(cur.left, res, i+1);
}
2.
public List<Integer> rightSideView(TreeNode root) {
List<Integer> res=new ArrayList<Integer>();
if(root==null){
return res;
}
Queue<TreeNode> queue=new LinkedList<TreeNode>();
queue.offer(root);
while(!queue.isEmpty()){
int count=queue.size();
for(int i=0;i<count;i++){
TreeNode node=queue.poll();
if(i==count-1){
res.add(node.val);
}
if(node.left!=null){
queue.offer(node.left);
}
if(node.right!=null){
queue.offer(node.right);
}
}
}
return res;
}
- [LeetCode]199.Binary Tree Right Side View
- LeetCode 199. Binary Tree Right Side View
- [leetcode] 199.Binary Tree Right Side View
- [leetcode] 199. Binary Tree Right Side View
- [LeetCode]199. Binary Tree Right Side View
- 199. Binary Tree Right Side View LeetCode
- leetcode 199. Binary Tree Right Side View
- [LeetCode]199. Binary Tree Right Side View
- [LeetCode]199. Binary Tree Right Side View
- [LeetCode] 199. Binary Tree Right Side View
- LeetCode *** 199. Binary Tree Right Side View
- LeetCode 199. Binary Tree Right Side View
- leetcode.199. Binary Tree Right Side View
- LeetCode-199.Binary Tree Right Side View
- LeetCode - 199. Binary Tree Right Side View
- [leetcode] 199. Binary Tree Right Side View
- 【leetcode】199. Binary Tree Right Side View
- [LeetCode] 199. Binary Tree Right Side View
- 圆角图片(加边框)
- Mysql—模拟优化
- 自定义圆移动并实现颜色渐变
- 博客关键词的手动添加方法2
- 基于vlan子接口配置ip_hash链路聚合方法
- Leetcode 199. Binary Tree Right Side View
- shiro与spring整合详解与spring项目中shiro注解不生效的解决办法
- java.lang.OutOfMemoryError: PermGen space
- Doug Lea是谁?谁知道
- 实现自定义view实心圆移动效果
- P3128 [USACO15DEC]最大流Max Flow
- Ubuntu中Python文件编写过程
- 使用pull刷新的时候只显示一条数据的解决
- unity3d 5.6版的 加载不放在BuildSetting场景的一些总结