二叉树层序遍历（尽量少的空间实现）

最近面试遇到一个题，乍一看挺简单的，二叉树的层序遍历，我首先想到了用队列，但是面试官限制了条件
1、不能用已有的数据结构，例如stack、list、vector等
2、尽量少的存储空间
想不出来什么思路了，大家来看看，欢迎大家讨论思路，贴出代码啊
#学习路径#
全部评论
Moriris遍历
1 回复 分享
发布于 2021-07-21 17:47
我百度也有这题,但是每个node是有一个next ptr的,用这个可以免去队列
点赞 回复 分享
发布于 2021-08-20 00:40
今天美团面试也这对，我就用队列写的😂
点赞 回复 分享
发布于 2021-08-12 23:23

相关推荐

07-06 16:05
吉比特_AI研发工程师(准入职员工)
吉比特内推
公司氛围真的很好，很有人文关怀，大家都很包容很友善。每天中午准时关灯铺床午休，带教姐姐也很耐心，在布置任务前会介绍框架和背后的底层逻辑，真的有收获到很多! 上班时间:弹性打卡9:00-9:30至18:00-18:30双休 公司有食堂 菜很丰富自助一周不重样各种荤菜点心水果糖水等应有尽有，公司有餐补补贴后午餐10r，晚餐5饭菜真的很好吃!!!待遇公共部门6k研发岗7k 年底双薪，年终奖，超体贴的福利，每月房补，12%公积金，补充商业保险，最高100万，每月电影日，每月团建经费 ，5年免息购房借款，各种兴趣社团还有免费一周过渡酒店加班补贴自助茶水间 生活用品领取每月观影部门团建聚餐公司班车公司健身...
吉比特公司福利 258人发布
点赞 评论 收藏
分享
06-26 15:33
青岛工学院 Java
有效发疯，
我只能说真离谱，这个社会太扯淡了
积极的秋田犬要冲国企：他现在邀请我明天面试
点赞 评论 收藏
分享
05-21 16:15
门头沟学院 算法工程师
原来大佬是这样的
别人的起点，感觉已经是自己的终点了，无敌羡慕
Yki_：你要算时间成本呀，研究生两三年，博士三四年，加起来就五六年了，如果你本科去腾讯干五年，多领五年的年薪，加上公司内涨薪，可能到时候十五年总薪资也跟博士差不多
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 10:39
应届生简历空白怎么了
一个证都没 我能填什么
程序员小白条：别人有，你为什么没有，还是这个道理，社会就是比较，竞争，淘汰，你要安逸，那么就要做好淘汰的准备
点赞 评论 收藏
分享
评论
点赞
3
分享

招聘动态

查看更多

滴滴

2026届秋季校招提前批

米哈游2026校园招聘

技术提前批

小红书

REDstar提前批招聘

Touch CIB

数字兴业科技挑战赛

现代汽车前瞻技术研发挑战赛

26届投递链接合集

快手

快Star-X特别技术人才计划启动

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习生的蛐蛐区 #
54084次浏览 405人参与
# 说说你知道的学历厂 #
38952次浏览 236人参与
# 你认为小厂实习有用吗？ #
20541次浏览 248人参与
# 计算机有哪些岗位值得去？ #
16934次浏览 158人参与
# 应届生，你找到工作了吗 #
21187次浏览 152人参与
# 哪一瞬间觉得自己长大了 #
9917次浏览 220人参与
# 面试尴尬现场 #
32192次浏览 217人参与
# 你找工作的时候用AI吗？ #
18686次浏览 231人参与
# 下班后的时间你怎么安排 #
10237次浏览 140人参与
# 烟草笔面经互助 #
17841次浏览 184人参与
# 社会教会你的第一课 #
36332次浏览 458人参与
# 电网笔面经互助 #
36893次浏览 357人参与
# 秋招最大的收获是什么？ #
36108次浏览 309人参与
# 三一重工求职进展汇总 #
13373次浏览 61人参与
# lastday知无不言 #
58285次浏览 475人参与
# 材料人，你们签了哪个公司 #
7475次浏览 18人参与
# 你的领导最像哪种动物，为什么? #
14334次浏览 106人参与
# 学历贬值真的很严重吗？ #
22410次浏览 163人参与
# 你上一次加班是什么时候？ #
87628次浏览 572人参与
# 考研人，我有话说 #
138940次浏览 1155人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务