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

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

相关推荐

12-15 15:57
卓越里程_中台运营(准入职员工)
卓越教育内推，卓越教育内推码
卓越助教面试经验分享参加卓越小学助教首先是要笔试（线上的），选语数英三科中的两到三科进行笔试，有80分就算过。题目很简单，就是小学六年级的知识点。然后你把成绩截图并且简历发给招聘负责人，等待面试。面试（线上微信视频通话）1.进行一个简单的自我介绍，并说出你做助教的个人优势。个人优势：担任过班委，班级管理经验。有家教经验，懂得如何和小朋友相处。2.情景问答题从2-9中选一个数字，回答对应的问题。1.到了上课时间老师还没来，你应该怎么办？先和老师联系，了解情况。然后告诉学生情况，安抚大家的情绪，带领学生拿出复习资料和课本进行学习，等待老师到达。2.如果上课过程中有孩子嬉笑打闹，你应该怎么办？分成三...
点赞 评论 收藏
分享
12-18 15:17
产品运营
XGSPON棒的产业动向：市场规模、生产基地、需求分析2026
XGSPON棒的定义及市场概况 XGS-PON棒是一种基于 XGS-PON（10 Gigabit-capable Symmetric Passive Optical Network，对称 10G 无源光网络）标准的可插拔式光网络单元模块，通常采用 SFP+ 等标准封装形式。该产品集成了光收发器、PON 协议处理、电源管理与 MAC 功能，可直接插入支持 SFP+/ONU Stick 的网关、路由器、工业终端或专用设备中，实现从无源光纤接入网到以太网侧的高速对称 10Gbps 光纤接入。XGS-PON 棒常用于家庭宽带、企业专线、5G 前传/回传、工业互联网等场景，以替代传统独立 ONU 设备，...
点赞 评论 收藏
分享
10-27 10:08
南开大学 用户研究员
点赞 评论 收藏
分享
11-22 20:58
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
头像 会员标识
12-18 18:19
浙江大学 Java
点赞 评论 收藏
分享
评论
点赞
3
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 2025年终总结 #
124746次浏览 2090人参与
# 实习简历求拷打 #
17448次浏览 199人参与
# 作业帮求职进展汇总 #
84227次浏览 554人参与
# 秋招被挂春招仍然能投的公司 #
8047次浏览 109人参与
# 实习要如何选择和准备？ #
128599次浏览 1486人参与
# 外包能不能当跳板？ #
54350次浏览 256人参与
# 诺瓦星云求职进展汇总 #
233592次浏览 1736人参与
# mt对你说过最有启发的一句话 #
39509次浏览 454人参与
# 公司情报交流地 #
126763次浏览 1227人参与
# 为了找工作你花了哪些钱？ #
74928次浏览 361人参与
# 你觉得机械有必要实习吗 #
69872次浏览 485人参与
# 投格力的你，拿到offer了吗？ #
153623次浏览 822人参与
# 一起聊美团 #
307809次浏览 1767人参与
# 什么是优秀的实习经历 #
9583次浏览 227人参与
# 摸鱼被leader发现了怎么办 #
104409次浏览 660人参与
# 京东开奖 #
632182次浏览 3180人参与
# 秋招特别不鸣谢 #
16837次浏览 187人参与
# 考研失败就一定是坏事吗？ #
202906次浏览 1392人参与
# 选实习，你更看重哪方面？ #
15568次浏览 231人参与
# 安克创新求职进展汇总 #
62508次浏览 541人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务