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 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处 题目描述: 给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直 ...
最新文章
- 计划策略-52-没有最终装配和没有MTO的计划
- python时间格式化代码_Python datetime格式化代码
- c语言3到7位水仙花数流程图_C语言入门基础整理
- django模型_Django模型
- 诺基亚收购阿朗再交易 持股比例将超95%
- java switch程序_Java 基础分支语句之程序流程控制switch-case
- 美图秀秀怎么去水印-美图秀秀怎么去水印图片教程
- Python天气查询系统(连接数据库版)
- 微信对账单 java_微信支付-跨境支付开发者文档
- 微信内置浏览器打开所有页面空白解决方案
- 功能性需求和非功能性需求
- C# 汉字转拼音 拼音转汉字 简体繁体互转
- 均衡负载集群(LBC)-1
- 云从科技资深算法研究员:详解跨镜追踪(ReID)技术实现及难点 | 公开课笔记
- 高博14讲--第三讲 三维空间刚体运动
- PaddlePaddle深度学习实战——英法文翻译机
- 超全的2022届数字IC面经汇总来了~
- AD20笔记-绘制原理图
- Linux下oracle显示问号,oracle数据库显示问号
- Git新手教程-添加忽略文件(十)