54、 按之字形顺序打印二叉树
描述
给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替)
例如:
给定的二叉树是{1,2,3,#,#,4,5}
该二叉树之字形层序遍历的结果是
[
[1],
[3,2],
[4,5]
]
实现:
/* function TreeNode(x) {this.val = x;this.left = null;this.right = null;
} */
function Print(pRoot)
{// write code here//层次遍历。let res = [];let count = 1;if(!pRoot){return res;}let q = [];q.push(pRoot)while(q.length){let temp = [];let len = q.length;for(let i=0;i<len;i++){let r = q.shift(); temp.push(r.val)if(r.left){q.push(r.left)}if(r.right){q.push(r.right)}}if(count%2!==1){res.push(temp.reverse())}else{res.push(temp)}count++}return res;
}
module.exports = {Print : Print
};
54、 按之字形顺序打印二叉树相关推荐
- 按之字形顺序打印二叉树
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推. 此道题目可以跟 把二叉树打印成多行:htt ...
- 剑指offer——面试题61:按之字形顺序打印二叉树
剑指offer--面试题61:按之字形顺序打印二叉树 Solution1: 基于上一题的解法,缺点:效率低下! /* struct TreeNode {int val;struct TreeNode ...
- java面试(二十六)--(1)J2EE中常用名词(2)讲一下redis的主从复制怎么做的?(3)请谈谈你对Javaweb开发中的监听器的理解?(4)按之字形顺序打印二叉树(5)内部类大全
1.J2EE中常用名词 web容器:给处于其中的应用程序组件(JSP,SERVLET)提供一个环境,使 JSP,SERVLET直接跟容器中的环境变量接**互,不必关注其它系统问题.主要有WEB服务器来 ...
- (剑指Offer)面试题61:按之字形顺序打印二叉树
题目: 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推. 思路: 按照广度优先遍历来遍历二叉树,但是需要 ...
- [剑指Offer] 59.按之字形顺序打印二叉树
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推. [思路]先按层次遍历存入,通过设立标志位,将 ...
- 剑指Offer(Java实现)按之字形顺序打印二叉树
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推. 解题思路 方法一:利用两个栈的辅助空间分别存 ...
- 剑指offer-按之字形顺序打印二叉树
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推. 使用双向链表,先把当前行按顺序打印,再取出当 ...
- 打印list_按之字形顺序打印二叉树
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推. 解题思路及代码 这题是 LiShun:把二叉 ...
- 剑指offer(C++)-JZ77:按之字形顺序打印二叉树(数据结构-树)
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处 题目描述: 给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直 ...
最新文章
- Spring AOP + Redis解决重复提交的问题
- 在项目中寻找代码的坏味道(命名)
- 2019年的前端学习计划
- 网易10万+课程迅速刷屏又迅速被封:“违规”背后的思考
- 学习微软企业库的心得-验证
- 机器学习Machine learning in action实战相关资料
- python相机标定
- CSDN如何获取积分
- 联想微型计算机 y720,联想拯救者Y720评测:有颜值的实力派
- postgresql 客户端连接方式差异造成的时间差异
- unity 导入STL格式模型(STL二进制格式文件)
- Spark 关于提交任务报错 WARN scheduler.TaskSchedulerImpl: Initial job has not accepted any resources;
- R语言——数据格式和数据读取
- 影响蜂糖李苗花芽分化的因素
- 邮箱容量满了怎么办?我的邮箱容量快满了如何解决?
- vue-i18n的使用,前端实现中英文切换
- c语言报告对老师的致谢,论文致谢对老师的感谢-论文老师的致谢词怎么写?
- win10 如何查看redis版本
- XP系统封装-2011年
- FreeNOS-kernel目录下boot.S、链接脚本kernel.ld文件分析(四)