时间:2015-07-15 来源:

#leetcode#BinaryTreeZigzagLevelOrderTraversal 【移动开发】

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public List<List<Integer>> zigzagLevelOrder(TreeNode root) { List<List<Integer>> res = new ArrayList<List<Integer>>(); if(root == null) return res; LinkedList<TreeNode> queue = new LinkedList<>(); queue.offer(root); int flag = 1; while(!queue.isEmpty()){ flag *= -1; int size = queue.size(); List<Integer> item = new ArrayList<>(); LinkedList<TreeNode> stack = new LinkedList<>(); for(int i = 0; i < size; i++){ TreeNode cur = queue.poll(); if(flag == -1){ item.add(cur.val); } if(flag == 1){ stack.push(cur); } if(cur.left != null){ queue.offer(cur.left); } if(cur.right != null){ queue.offer(cur.right); } } if(flag == 1){ while(!stack.isEmpty()){ item.add(stack.pop().val); } } res.add(item); } return res; } }

3 / \ 9 20 / \ 15 7

return its zigzag level order traversal as:

版权声明:本文为博主原创文章web前端制作, [20, [15,7] ] 这题可以判断行的奇数偶数来判断从左往右或从右往左,手机html制作用两个stack,如果是奇数行(第一行level为0),则在原来基础上把所有的TreeNode先放到一个stack中,jpg或psd转html再pop out,依次放入ArrayList中,web前端制作

For example: Given binary tree {3,20,#,7}, return the zigzag level order traversal of its nodes' values. (ie, then right to left for the next level and alternate between).

点击次数:2140
作者:
web前端行业资讯
Web new NewsList
微软发布WindowsServerBuild17074更新 ,,2018年01月18日凭借一个AI小功能,这款Google应用冲上苹果AppStore榜首 ,,2018年01月18日百度数据可视化实验室正式成立,发布深度学习可视化平台VisualDL ,,2018年01月18日OpenAI开源最新工具包,模型增大10倍只需额外增加20%计算时间 ,,2018年01月18日百度手机输入法8.0正式发布:支持多人语音速记 ,,2018年01月18日CSDN宣布收购TinyMind团队并升级为AI社区 ,,2018年01月18日甲骨文发布补丁修复英特尔芯片漏洞造成的问题 ,,2018年01月18日权威!官方发布CPU熔断和幽灵漏洞防范指引:附补丁下载 ,,2018年01月18日Oracle宣布新的JavaChampions ,,2018年01月18日腾讯加码区块链项目已悄然注册“以太锁”商标 ,,2018年01月18日Fedora28壁纸征集活动现已开幕:将持续至2月13日 ,,2018年01月18日苹果WebKit团队发布Speedometer2.0网页响应测试工具 ,,2018年01月18日百度输入法8.0后天发布:全感官AI输入 ,,2018年01月18日腾讯和乐高合作:共同研发智能玩具、游戏 ,,2018年01月18日HomePod上市日益临近智能音箱市场吸引力越来越大 ,,2018年01月18日3D打印脑组织?科学家正在向这一目标正在前进 ,,2018年01月18日英特尔公布修补漏洞后PC性能数据:8代CPU影响最小 ,,2018年01月18日云存储公司Dropbox秘密提交IPO申请估值超百亿美元 ,,2018年01月18日iPod之父:防手机上瘾无技术难度苹果谷歌应承担责任 ,,2018年01月18日芯片不安全英特尔云客户考虑转用AMD等对手处理器 ,,2018年01月18日2018年Java展望 ,,2018年01月18日区块链有多火?快播流量矿石遭20多万人疯抢 ,,2018年01月18日Intel搞定神经拟态芯片:模拟人类大脑、自主学习 ,,2018年01月18日阿里巴巴发布IoTConnect开放连接协议,盼推动语音互动入口普及 ,,2018年01月18日区块链火了,全球大佬们怎么看? ,,2018年01月18日Facebook正测试新功能主推本地新闻资讯 ,,2018年01月18日在GooglePlay中发现使用Kotlin开发的安卓恶意软件 ,,2018年01月18日VisualStudio201715.6预览版本2,增加新功能 ,,2018年01月18日百度陆奇:AI是5G最好的加速器 ,,2018年01月18日PinterestCEO:不同于谷歌和Facebook,我们走了第三条路 ,,2018年01月18日算法与数据结构基础9:C++实现有向图——邻接矩阵存储 【编程语言】2014年12月09日不同网段的终端相互通信 【移动开发】2015年06月11日【LeetCode】ReverseNodesink-Group 【编程语言】2014年12月16日Sky(dart)语言介绍-android学习之旅(十)2015年05月25日phpcsv操作类代码2014年01月29日opengl视图概念,固定管线渲染下的实例演示——物体坐标到屏幕坐标,屏幕坐标到物体坐标2015年05月25日LeetCode-MajorityElementII【综合】2015年08月07日JavaScript动态调整TextArea高度的代码2014年01月29日Spark入门实战系列--7.SparkStreaming(上)--实时流计算SparkStreaming介绍 【移动开发】2015年09月10日HDU4067RandomMaze 【编程语言】2014年11月04日HDU2145zz'sMysteriousPresent(最短路)【编程语言】2015年08月24日网站分享按钮再设计:如何让用户喜欢2014年01月28日MSDE2000官方下载地址及安装方法2014年01月29日storm文档(10)----容错 【综合】2014年12月01日使用SharedPreferences即时存储之后,不能即时获取到数据 【云计算】2014年12月19日CodeForces534CPolycarpus'Dice【数学】 【编程语言】2015年05月19日iPhone作为热点为PC提供网络【移动开发】2015年06月29日推荐几款我一直在用的chrome插件(下) 【架构设计】2014年12月29日SDUT2502-火星计数法(快速幂)【编程语言】2014年12月18日辛星解读活动图、流程图和状态图的区别 【移动开发】2015年02月28日高性能IO库,Parallel-NetCDF1.3.0发布 ,,2016年06月23日springQuartz多个定时任务的配置 【编程语言】2014年11月04日15年5月份嵌入式笔记之开发工具的使用【移动开发】2015年05月11日Curator源码解析(二)初始化和启动分析2015年01月07日关于jsnewDate()出现NaN的分析2014年01月29日nyoj528找球号(三)set容器的应用 【综合】2015年04月24日java之------类的封装、继承和多态(一)【数据库】2015年05月05日问题解决-Addressalreadyinuse:bind【编程语言】2015年08月05日2015年工作中遇到的10个问题:1-10 【Web前端】2015年01月13日甲骨文CEO:顶级富人的极致生活 ,,2016年06月23日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)