二叉树层序遍历（尽量少的空间实现）
最近面试遇到一个题，乍一看挺简单的，二叉树的层序遍历，我首先想到了用队列，但是面试官限制了条件
1、不能用已有的数据结构，例如stack、list、vector等
2、尽量少的存储空间
想不出来什么思路了，大家来看看，欢迎大家讨论思路，贴出代码啊
#学习路径#
2021-07-21 14:22 大连海事大学 算法工程师
关注
全部评论
offer拿来吧
华为_开发
Moriris遍历
我百度也有这题,但是每个node是有一个next ptr的,用这个可以免去队列
还需要努力的
哈尔滨工业大学 算法工程师
今天美团面试也这对，我就用队列写的😂
相关推荐
查看16道真题和解析 05-26 21:23
江南大学 前端工程师 
牛客473059135号：这也太幸运了，接好运，我遇到的面试官都是紧紧的盯着我那种，问我问题的时候我觉得应该看着他但是一看着他就紧张，人麻了
点赞 评论 收藏
分享
盛开的苔藓：看不懂。离开阿里了，然后后悔了，然而通篇没看到后悔两字。你到底后悔了什么？
投递阿里巴巴集团等公司10个岗位 > 点赞 评论 收藏
分享
