一个小问题

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

相关推荐

11-21 15:10
华南农业大学 运营
点赞 评论 收藏
分享
11-21 04:39
南昌大学 Java
26届求助：老生常谈了，考研还是就业
26届211本，目前在准备就业，大一大二啥都没学，这学期大三开学才开始学，学的很差，但是通过学校找到了一家中厂下学期开学的实习（难度比普通自己找低很多）。刚开始没想过考研，不想读研卷学历，后来开始考虑，担心吃学历的亏。核心问题就是：我这种情况，工作三年和读研比哪个以后发展更好，或者差不多。看牛客上还是大部分是研究生能拿到很好的offer，但社招应该也不看牛客，不知道到底是什么情况，求求过来人帮帮我吧
scoxty：我大三上才开始系统学习的开发本科够了，早准备早投递
投递牛客等公司10个岗位 > 如果能重来，就业or读研你选哪个？ 你会选择考研还是直接就业
点赞 评论 收藏
分享
10-16 19:36
已编辑
快手_商业化_测试开发(实习员工)
好紧张，第一次面大厂
根本看不完八股
程序员猪皮：看不到八股什么意思
点赞 评论 收藏
分享
11-21 16:49
门头沟学院 Java
点赞 评论 收藏
分享
点赞 收藏 评论
分享

招聘动态

查看更多

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

全站热榜

正在热议
# 25届秋招总结 #
345229次浏览 3335人参与
# 我的实习求职记录 #
6080224次浏览 83628人参与
# 百度开奖 #
195206次浏览 1258人参与
# 地方国企笔面经互助 #
4955次浏览 13人参与
# 职场吐槽大会 #
89932次浏览 740人参与
# 选完offer后，你后悔学本专业吗 #
22653次浏览 162人参与
# 北方华创开奖 #
39552次浏览 417人参与
# ai智能作图 #
1733次浏览 40人参与
# 运营商笔面经互助 #
92186次浏览 1330人参与
# 实习中的菜狗时刻 #
278370次浏览 2736人参与
# 如果有时光机，你最想去到哪个年纪？ #
23830次浏览 481人参与
# 海康威视求职进展汇总 #
401890次浏览 3414人参与
# 风评不好的公司，你会去吗？ #
20586次浏览 94人参与
# 国企还是互联网，你怎么选？ #
89930次浏览 698人参与
# 软件开发2024笔面经 #
2324593次浏览 48210人参与
# 如何一边实习一边秋招 #
999174次浏览 12693人参与
# 腾讯求职进展汇总 #
197952次浏览 1650人参与
# 银行笔面经互助 #
84483次浏览 893人参与
# 第一份工作应该选择高薪还是大平台 #
88820次浏览 590人参与
# bilibili求职进展汇总 #
33804次浏览 361人参与
# 上班苦还是上学苦呢？ #
79333次浏览 737人参与
# 许愿池 #
215365次浏览 2536人参与
牛客网
牛客企业服务