二叉树层序遍历（尽量少的空间实现）
最近面试遇到一个题，乍一看挺简单的，二叉树的层序遍历，我首先想到了用队列，但是面试官限制了条件
1、不能用已有的数据结构，例如stack、list、vector等
2、尽量少的存储空间
想不出来什么思路了，大家来看看，欢迎大家讨论思路，贴出代码啊
#学习路径#
2021-07-21 14:22 大连海事大学 算法工程师
关注
全部评论
offer拿来吧
华为_开发
Moriris遍历
我百度也有这题,但是每个node是有一个next ptr的,用这个可以免去队列
还需要努力的
哈尔滨工业大学 算法工程师
今天美团面试也这对，我就用队列写的😂
相关推荐
10-22 12:03
山东大学 Java 
程序员小白条：26届一般都得有实习，项目可以随便写的，如果不是开源社区的项目，随便包装，技术栈也是一样，所以本质应该找学历厂，多投投央国企和银行，技术要求稍微低一点的，或者国企控股那种，纯互联网一般都得要干活 点赞 评论 收藏
分享
11-15 14:35
南京邮电大学 Java 点赞 评论 收藏
分享
查看12道真题和解析