剑指Offer(六十):把二叉树打印成多行

2018年1月29日11:38:22 2 3,692 °C
摘要

从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。

剑指Offer(六十):把二叉树打印成多行

一、前言

本系列文章为《剑指Offer》刷题笔记。

刷题平台:牛客网

书籍下载:共享资源

二、题目

从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。

1、思路

这道题比上一道题《剑指Offer(五十九):按之字顺序打印二叉树》简单一些,牛客网将这两道题应该是放错顺序了。

思路和上一道题一样,区别在于,这把是先入先出,使用队列即可。

2、代码

C++:

weinxin
微信公众号
分享技术,乐享生活:微信公众号搜索「JackCui-AI」关注一个在互联网摸爬滚打的潜行者。
Jack Cui

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:

目前评论:2   其中:访客  1   博主  1

    • avatar 爱看的剧 来自天朝的朋友 谷歌浏览器 Mac OS X 10_12_6 上海市 上海理工大学 4

      可以用递归写一个

        • avatar Jack Cui Admin 来自天朝的朋友 谷歌浏览器 Windows 10 北京市 百度网讯科技联通节点

          @爱看的剧 嗯,递归会整洁一些。