一个小问题

层次遍历如何存储非完全二叉树啊，用一维数组#C++工程师#
全部评论
可以把左右子结点为空的地方赋一个“空值”，但是这样可能比较浪费空间。所以非完全二叉树不是很建议用数组存储
点赞 回复 分享
发布于 2016-09-11 08:12
随便啥容器都行，俩容器倒腾，爹放一边，爹取出来儿子放另一边，再反过来做
点赞 回复 分享
发布于 2016-09-10 14:28
层次遍历的话应该用队列会好一点吧
点赞 回复 分享
发布于 2016-09-10 11:09
考虑一下队列
点赞 回复 分享
发布于 2016-09-10 10:53

相关推荐

头像 会员标识
12-17 15:41
浙江大学 Java
点赞 评论 收藏
分享
头像 会员标识
昨天 17:19
浙江大学 Java
点赞 评论 收藏
分享
11-07 10:05
石家庄市第一职业中专学校 后端工程师
避雷，骗子公司
BOSS面了三轮的Java软件开发，线上说后端十几个人，不是低代码开发，来了一看后端6个人，招了4个实习生，用的还是若依低代码，你几个人不会说明白，开发的什么项目说清楚嘛，全是骗子，南京骗子多
StephenZ_：我9月份找的第一段实习也是遇到这种骗子公司了，问他后端有多少人和我说7个正职，进去一看只有一个后端剩下的都是产品前端算法（没错甚至还有算法）。还是某制造业中大厂，我离职的时候还阴阳怪气我
点赞 评论 收藏
分享
10-24 18:54
南京大学 后端工程师
腾讯这招太狠了
QQ邮箱把字节意向归类到了广告邮件😂
看起来名字可以很长：笑死 我暑期实习阿里云的意向也被 qq 邮箱放在垃圾箱了
点赞 评论 收藏
分享
12-17 12:28
睿琪软件_产品经理(准入职员工)
滴滴内推，滴滴内推码
滴滴后端一二面面经一面40min纯技术面，面试官很友好，时不时会对你微笑，然后点头表示肯定，答对了还会说说得对。挑选一个你最想介绍的项目介绍一下，没有深挖。八股盛宴：C++、C、数据结构、数据库。总结就是不是简单的问你什么是虚函数，然后你说个虚指针，虚函数表就完事了。还会问你空指针可以调用类的方法吗？调用虚函数或者非静态成员变量的非虚函数为什么会崩溃？在什么阶段？大概就是这个意思，所以需要对每个方向的知识点有很深的理解，或者说实际开发中切实的应用过才能答得出来。二面25min个人感觉是目前为止碰到的最让人不解的面试官，全程皱着眉头，问的问题我没理解清楚也不会过多解释，直接默认我不会，然后说那我...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

出海营销领先企业钛动科技

全站热榜

更多

创作者周榜

更多
正在热议
更多
# mt对你说过最有启发的一句话 #
22426次浏览 287人参与
# 机械/制造每日一题 #
79685次浏览 1407人参与
# 秋招被挂春招仍然能投的公司 #
3716次浏览 53人参与
# 你怎么看待AI面试 #
128539次浏览 724人参与
# 摸鱼被leader发现了怎么办 #
88741次浏览 591人参与
# 工作以后，你父母对你啥态度 #
22020次浏览 160人参与
# 求职遇到的搞笑事件 #
151267次浏览 882人参与
# 秋招特别不鸣谢 #
10355次浏览 141人参与
# 2025，我想...... #
80245次浏览 638人参与
# 什么是优秀的实习经历 #
4800次浏览 160人参与
# 今年秋招你收到了多少封邮件？ #
14233次浏览 178人参与
# 选实习，你更看重哪方面？ #
8415次浏览 175人参与
# 工作中遇到的歹人 #
19292次浏览 245人参与
# 工作后，你落下了哪些病根 #
8622次浏览 159人参与
# 实习简历求拷打 #
867次浏览 24人参与
# 快手求职进展汇总 #
698194次浏览 7034人参与
# 找工作有哪些冷知识 #
202646次浏览 2586人参与
# 被上班搭子“传染”了哪些习惯 #
3516次浏览 77人参与
# 工作丧失热情的瞬间 #
339325次浏览 2495人参与
# 打工人的精神状态 #
122396次浏览 1423人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务