剑指Offer(12)-[BinaryTree]按之字形顺序打印二叉树

之字形打印二叉树 思路: 首先我们需要逐层打印二叉树,然后根据每一层的状态判定是从左到右,还是从右到左。 首先问题的核心其实是从上到下,从左到右打印二叉树,只不过后面题目多了两个要求,所以我们2代码的大体框架应该是基于从上到下打印二叉树; 其次逐层打印二叉树,实际上就是让我们对每一层设置标志位,然后根据标志位去决定打印的情况; 最后之字形,其实还是根据标志位去决定正序,还是逆序打印; 分析,完毕,参考代码如下: /*struct TreeNode { int val; struct TreeNode *left; 阅读详情

点击查看剑指Offer全解【Java & Golang】实现

题目描述

请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。

例如:
给定二叉树 [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7
返回锯齿形层次遍历如下:

[
  [3],
  [20,9],
  [15,7]
]

思路

其实就是正常的二叉树bsf加上一个高度判断,当遍历到的高度为偶数层时,将结果由左到右保留即可,反正将结果由右到左保留(默认根节点位于0层)。


Java实现
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Collections;
/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    public ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) {
        ArrayList<ArrayList<Integer>> res = new ArrayList<>();
        if (pRoot == null) {
            return res;
        }
        // 创建LinkedList代替队列
        LinkedList<TreeNode> queue = new LinkedList<>();
        // 标识当前遍历到的层数
        int depth = 0;
        queue.offer(pRoot);
        // 当队列不为空时
        while (!queue. isEmpty()) {
            int size = queue.size();
            ArrayList<Integer> oneRes = new ArrayList<>();
            // 弹出的节点即位所需当前层的节点
            for (int i = 0; i < size; i++) {
                TreeNode pop = queue.poll();
                // 将弹出的节点的左右孩子节点添加进队列中(若存在的话)
                if (pop.left != null) {
                    queue.offer(pop.left);
                }
                if (pop.right != null) {
                    queue.offer(pop.right);
                }
                if ((depth & 1) == 0) {
                    // 是偶数层,从左到右添加bfs结果
                    oneRes.add(pop.val);
                } else {
                    // 是奇数层,从右到左添加bfs结果
                    oneRes.add(0, pop.val);
                }
            }
            // 添加结果集
            res.add(oneRes);
            // 增加层数
            depth++;
        }
        return res;
    }
}
Golang实现
/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func zigzagLevelOrder(root *TreeNode) [][]int {
    res := make([][]int, 0)
    if root == nil {
        return res
    }
    queue := make([]*TreeNode, 0)
    queue = append(queue, root)
    depth := 0
    for len(queue) != 0{
        size := len(queue)
        oneRes := make([]int, 0)    
        for i := 0; i < size; i++ {
            poll := queue[0]
            queue = queue[1:]
            if poll.Left != nil {
                queue = append(queue, poll.Left)
            }
            if poll.Right != nil {
                queue = append(queue, poll.Right)
            }
            oneRes = append(oneRes, poll.Val)
        }
        if (depth & 1) == 1 {
            reverse(oneRes)
        }
        res = append(res, oneRes)
        depth++
    }
    return res
}

func reverse(slice []int) {
    i, j := 0, len(slice) - 1
    for i < j {
        slice[i], slice[j] = slice[j], slice[i]
        i++
        j--
    }
}
7、树莓派故障排查全攻略 本文详细介绍了树莓派在使用过程中常见的各类故障及其排查方法。内容涵盖键盘鼠标诊断、电源诊断、显示诊断、启动诊断、网络诊断以及紧急内核的使用,提供了具体的解决方法和实用建议。同时,文章总结了故障排查流程、常见故障及解决方法的汇总,并给出了注意事项和操作建议,帮助用户高效解决树莓派使用过程中的问题,确保其稳定运行。 阅读详情

相关推荐

Ubuntu下Ollama局域网共享大模型服务:5分钟搞定配置与防火墙设置

本文提供了一份在Ubuntu系统上快速配置Ollama实现局域网共享大模型服务的实战指南。通过修改服务配置使其监听所有网络接口,并设置UFW防火墙规则,用户可在5分钟内让同一Wi-Fi下的其他设备(如笔记本、手机)便捷调用主机上的AI模型能力,实现团队或多设备间的AI资源共享。

ik6789012的博客 827

剑指offer面试题32——从上到下打印二叉树

题目一:不分行从上到下打印二叉树 从上到下打印二叉树的每个节点,同一层的节点按照从左往右的顺序打印。其实就是二叉树的层序遍历。 思路: 这道题要求的就是二叉树的层序遍历序列,之前PAT上面做过这样的题,其实就是利用的BFS(广度优先搜索)来做。建立一个队列,将二叉树的根节点先入队,然后输出根节点的值并且将根节点出队,这个时候判断根节点是否有左右子孩子,如果有就按照先左孩子再...

Xiao2018428的博客 284

基于 openEuler 24.03 LTS 源码编译安装 Zabbix 7.4

Zabbix是一款开源的企业级分布式监控系统,支持网络、服务器、应用等多种IT资源的监控。核心功能包括数据采集、告警通知、可视化展示等,采用Server/Agent架构,支持多种操作系统。本文详细介绍了在openEuler 24.03系统上部署Zabbix 7.4.2的完整流程,包括环境准备、MySQL配置、PHP/Apache安装、Zabbix编译安装等步骤,为构建企业级监控系统提供了实践指导。

广然笔记 1194

剑指offer之之字形打印二叉树

1.问题描述 题目:请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 2.分析 前面讲述了分行分成打印二叉树,这里要之字形。 例子: // 8 // 4 12 // 2 6 10 ...

四叶草姚的博客 5207

保姆级教程:在K230开发板上为张大头步进电机实现位置、速度、回零全功能控制

本文提供了一份详细的K230开发板与张大头步进电机的控制教程,涵盖硬件连接、协议解析、模块化代码实现及实战案例。通过位置、速度和回零功能的全面讲解,帮助开发者快速掌握步进电机的高级控制技术,适用于自动化、机器人等应用场景。

weixin_42629671的博客 713

手把手教你用Sentinel-1和SNAP处理InSAR数据:从下载到生成沉降图(附Python脚本)

本文详细介绍了如何使用Sentinel-1数据和SNAP软件处理InSAR数据,从下载到生成地表沉降图的全流程。通过Python脚本实现自动化处理,适用于城市扩张和地质脆弱带的地表沉降监测,提供高性价比的毫米级形变监测方案。

weixin_26800111的博客 268

c ++ 打印二进制_C / C ++中的二进制搜索树

c ++ 打印二进制In this article, we’ll take a look at implementing a Binary Search Tree in C/C++. 在本文中,我们将介绍在C / C ++中实现二进制搜索树的方法。 A Binary Search Tree(BST) is a Binary Tree in which every element of a lef...

从零开始的教程世界 706

开源生成式推荐框架MiniOneRec实践:从SID构建到RL微调全解析

在推荐系统领域,从协同过滤到深度学习,核心目标始终是精准预测用户兴趣。其技术原理经历了从矩阵分解到深度神经网络的演进,旨在从海量用户行为数据中挖掘复杂模式。随着大语言模型(LLM)的兴起,生成式推荐作为一种新兴范式,将推荐问题重构为序列生成任务,展现出更强的泛化能力和端到端优化潜力,尤其适合处理动态、多模态的推荐场景。本文聚焦于首个完全开源的生成式推荐框架MiniOneRec,它通过引入语义商品ID(SID)解决物品离散化难题,并采用监督微调(SFT)与强化学习(RL)结合的完整训练流程,为工程师和研究者提

weixin_42573647的博客 539

从上到下按层打印二叉树,同一层的结点按从左到右的顺序打印,每一层打印一行。

import java.util.LinkedList; import java.util.Queue; import java.util.ArrayList; import java.util.Iterator; public class BinaryTree_E2{ private static class BinaryTreeNode{ private int val; private

nijijiao8418的博客 2866

国密https握手协议抓包及流程详解

使用的密码套件清单-Cipher Suite,这里服务器端选择了ECC_SM4_CBC_SM3密码套件,也就是SM2公钥算法、SM4-CBC分组密码算法和SM3杂凑算法。具体来说,这里SM2算法密钥交换算法,SM4是加密算法(SM4-CBC)、SM3是校验算法(国标要求为HMAC-SM3)。服务器的加密证书:加密证书中在同样在扩展字段中KeyUsage标识出KeyEncipherment为true和dataEncipherment为true,即数字证书中包含的公钥可用来做密钥加密密钥和数据密钥。

ryanzzzzz的博客 5851

MT4/MT5 第三代移动平均线(MetaTrader 指标)

第三代移动平均线(3G-MA)是传统MA指标的升级版本,通过"时滞压缩"算法将信号滞后降至理论极限(λ=2)。该指标在保留平滑性的同时,信号速度比EMA快1.5-2.3倍,适用于MT4/MT5平台。核心参数包括计算周期(默认34)、滞后压缩系数(2-10)和应用价位选择,支持斜率变色功能。安装简单,无需外部依赖,通过多周期共振可提升12-18%胜率。指标代码包含完整的MT4/MT5实现方案,采用双缓冲计算结构,通过相位前移算法抵消群延迟。风险提示:需配合其他技术指标和严格风控(≤2%账户

JanLEE 582

面试题之对称的二叉树,层序遍历(每层节点打印成一行),平衡二叉树的判断

bin_ge_love的博客 662

避坑指南!YOLO26模型导出/推理常见问题,99%的开发者都踩过

版本锁定:Ultralytics=8.4.2、OpenVINO=2024.0.0、Python=3.10,版本不一致是80%问题的根源;参数对齐:训练/导出/推理的imgsz、归一化、坐标映射必须完全一致,差一步就出错;算子统一:避免自定义算子,优先用YOLO26原生算子(C3k2/PSABlock),确保推理引擎兼容;分步验证:导出后先校验ONNX/IR模型→单图片推理→RTSP流推理→72小时稳定性测试,一步过易踩坑;工业级测试。

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 512

《剑指offer》第三十二题(之字形打印二叉树)

// 面试题32(三):之字形打印二叉树 // 题目:请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺 // 序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印, // 其他行以此类推。 #include <iostream> #include "BinaryTree.h" #include <stack> voi...

weixin_30340617的博客 125

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面,电脑运行连游戏界面都一样大小,很怀旧,很真实,(英文版)强烈推荐,很小的文件,很难才找到的。

《剑指Offer v2》数据结构与算法 题目解法关键知识点记录(一)

《剑指Offer v2》数据结构与算法 题目解法关键知识点记录

u010894131的博客 182

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

剑指offer面试题23 从上往下打印二叉树

题目要求从上到下打印二叉树,类似这种题目的思路就是用归纳法,通过一些例子找到数据的规律找一个合适的数据结构,这道题目很明显不能按照树的三种遍历方式去解,要按照6,10,5,7,9,11的顺序遍历,5和7是6的子结点,9和11是10的子结点,也就是说需要先遍历完父结点,再遍历子结点,同时在遍历父结点的时候要先把子结点存到这个数据结构里面,同时要求先入先出,那么很明显这个结构就是队列。

我的程序人生 425

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

《剑指offer》第三十二题(分行从上到下打印二叉树)

// 面试题32(二):分行从上到下打印二叉树 // 题目:从上到下按层打印二叉树,同一层的结点按从左到右的顺序打印,每一层 // 打印到一行。 #include <cstdio> #include "BinaryTree.h" #include <queue> void Print(BinaryTreeNode* pRoot) { if...

weixin_30597269的博客 79

剑指offer-把二叉树打印成多行

题目: 从上到下按层打印二叉树,同一层的结点按从左到右的顺序打印,每一层打印到一行。 struct BinaryTree { int data; BinaryTree *left; BinaryTree *right; }; void print(BinaryTree *pRoot) { if (pRoot == NULL) return; queue nodes;

ccnnli的博客 288

剑指offer54--二叉树的多行打印

从上到下按层打印二叉树,同一层的结点按从左到右的顺序打印,每一层打印一行。

蜕变的快乐 691

剑指 Offer 32 - III. 从上到下打印二叉树 III

剑指 Offer 32 - III. 从上到下打印二叉树 III

陆潇亮的博客 86

二叉树数据结构详解:从基础概念到高级应用

二叉树作为基础数据结构,通过节点间的父子关系实现高效数据组织。其核心特性包括递归结构、左右子节点区分,以及深度/高度等度量指标。在算法实现上,前序、中序、后序三种深度优先遍历与层次遍历构成基础操作范式,而二叉搜索树则通过值比较规则实现O(log n)查询效率。工程实践中,二叉树广泛应用于数据库索引、编译器语法分析等场景,其中BST的插入删除操作和LCA等高级算法尤为关键。通过Graphviz等可视化工具,可以直观理解树结构,而避免递归栈溢出和线程安全等问题则是实际开发中的优化重点。

weixin_30411239的博客 335

Java树结构核心:TreeNode设计与二叉树遍历算法实战

树结构是计算机科学中处理层级数据的非线性数据结构,其核心在于节点间的父子关系。通过递归与迭代算法,树实现了高效的数据组织与访问。在Java开发中,TreeNode作为通用节点抽象,为构建组织架构、文件系统等场景提供了基础。深度优先遍历(DFS)与广度优先遍历(BFS)是树操作的核心算法,前者包括前序、中序、后序遍历,适合路径探索;后者借助队列实现层次访问,适用于最短路径查找。掌握这些遍历方法,结合递归实现与栈迭代优化,能有效提升数据处理效率。本文以二叉树为例,详解TreeNode设计模式与遍历算法实现,帮助

weixin_34072458的博客 330

华为OD机试:二叉树BFS遍历的多语言实现与优化

广度优先搜索(BFS)是遍历二叉树的基础算法,通过队列实现层级访问,时间复杂度稳定为O(n)。在数据结构应用中,BFS常用于路径查找、层级统计等场景,尤其适合处理邻接节点关系。华为OD机试常考察该算法的工程实现,要求同时满足时间复杂度和空间复杂度约束。Python的collections.deque、Java的LinkedList和C++的STL queue分别体现了动态类型、类型安全和内存控制三大语言特性差异。针对大规模数据处理,可通过队列预分配、节点复用等技术优化内存使用。实际编程挑战中,锯齿形遍历、层

weixin_30784501的博客 301

java实现从上往下打印出二叉树的每个节点,同层节点从左至右打印。

import java.util.ArrayList; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } }*/ /** *

pomay的博客 1032

Java实现平衡二叉树(AVLTree)的构建

最近在学习数据结构上关于平衡二叉树的

奋斗的小菜鸟 4638

【剑指offer】按之字形顺序打印二叉树(二叉树)

题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 思路 【1】同上一题分层打印二叉树相似,区别在于用一个变量控制打印的方向,每一层遍历的时候还是用队列存储进行层次遍历,只有最后打印时判断是否需要翻转。 缺点:偶数层打印时需要翻转当前序列 /* struct TreeNode { int...

zjwreal 223
上一篇: 剑指Offer(11)-[BinaryTree]对称的二叉树
下一篇: 剑指Offer(13)-[BinaryTree]把二叉树打印多行
BoringRong
BoringRong 领域专家: 后端开发技术领域 领域专家: 后端开发技术领域
博客等级 码龄9年 2万+粉丝 386原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

BoringRong

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值