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

最近面试遇到一个题，乍一看挺简单的，二叉树的层序遍历，我首先想到了用队列，但是面试官限制了条件
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

相关推荐

02-02 16:19
河南大学 C++
记忆翻牌挑战 - 帮助牛客娘（用AI制作小游戏）
牛客 "网页小游戏 AI coding" 活动主要玩法：开局给出若干对相同牛客娘图片，并展示3秒，随后翻面，在规定时间内找出所有相同的牛客娘就胜利了！！！游戏界面：游戏规则：开局展示所有图片3秒，每次翻2张方格，图片相同则永久显示，不同则1.2秒后翻回，限时匹配所有图片即为通关。制作过程：首先，简单描述一下需求：接着，对所给的代码进行测试，进一步完善达到心理预期后，对游戏进行测试，寻找bug！！！！最后，进一步完善功能，并对结构进行优化制作视频链接：https://www.bilibili.com/video/BV19B6uBUEqW/?spm_id_from=333.33...
牛客AI体验站
点赞 评论 收藏
分享
02-02 11:55
滴滴_移动端研发工程师(准入职员工)
点赞 评论 收藏
分享
01-06 12:52
南京理工大学 人工智能
点赞 评论 收藏
分享
01-03 14:09
成都信息工程大学 Java
点赞 评论 收藏
分享
01-30 14:55
郑州大学 Java
点赞 评论 收藏
分享
评论
点赞
3
分享

招聘动态

查看更多

27届简历点评

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
7315次浏览 105人参与
# 机械人避雷的岗位/公司 #
42141次浏览 280人参与
# 程序员找工作至少要刷多少题？ #
13377次浏览 203人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
1288次浏览 39人参与
# 我现在比当时_，你想录用我吗 #
6051次浏览 89人参与
# 过年最难忘的一件事 #
23084次浏览 174人参与
# 你最满意的offer薪资是哪家公司？ #
69540次浏览 349人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
2822次浏览 97人参与
# 牛客AI体验站 #
4990次浏览 153人参与
# AI Coding的使用心得 #
3634次浏览 91人参与
# 找工作的破防时刻 #
253251次浏览 1962人参与
# 刚入职的你踩过哪些坑 #
5502次浏览 113人参与
# 论秋招对个人心气的改变 #
7520次浏览 132人参与
# 一张图晒一下你的AI员工 #
3743次浏览 82人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
5563次浏览 98人参与
# 黄金这个事上，你学到了什么 #
1339次浏览 41人参与
# 机械人你知道哪些单休企业 #
85551次浏览 428人参与
# 程序员能干到多少岁？ #
6974次浏览 104人参与
# 晒晒你司的新年福利 #
5685次浏览 89人参与
# 关于提前批我想问 #
267609次浏览 2307人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务