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

  • A+
所属分类:剑指Offer
摘要

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

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

一、前言

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

刷题平台:牛客网

书籍下载:共享资源

二、题目

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

1、思路

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

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

2、代码

C++:

Jack Cui
阿里云ECS

发表评论

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