一个小问题

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

相关推荐

11-27 18:28
中南大学 Java
点赞 评论 收藏
分享
11-26 17:05
武汉理工大学 汽车制造其它
点赞 评论 收藏
分享
11-16 12:49
哈尔滨工业大学（威海） 算法工程师
点赞 评论 收藏
分享
11-25 11:40
电子科技大学 FPGA工程师
Finally came it?!
object3：开始给部分🌸孝子上人生第一课了
点赞 评论 收藏
分享
11-26 16:46
门头沟学院 嵌入式工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

快手

2025届招聘即将截止

阿里云管培生

2025届校园招聘

富士通（西安）

2025校园招聘

全站热榜

正在热议
# 25届秋招总结 #
444750次浏览 4542人参与
# 春招别灰心，我们一人来一句鼓励 #
42577次浏览 542人参与
# 地方国企笔面经互助 #
8025次浏览 18人参与
# 同bg的你秋招战况如何？ #
77904次浏览 572人参与
# 实习必须要去大厂吗？ #
55889次浏览 962人参与
# 虾皮求职进展汇总 #
117396次浏览 892人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
11860次浏览 301人参与
# 实习，投递多份简历没人回复怎么办 #
2455521次浏览 34866人参与
# 提前批简历挂麻了怎么办 #
150035次浏览 1980人参与
# 在找工作求抱抱 #
906327次浏览 9423人参与
# 如果公司给你放一天假，你会怎么度过？ #
4786次浏览 57人参与
# 你投递的公司有几家约面了？ #
33224次浏览 188人参与
# 投递实习岗位前的准备 #
1196256次浏览 18551人参与
# 机械人春招想让哪家公司来捞你？ #
157688次浏览 2267人参与
# 双非本科求职如何逆袭 #
662614次浏览 7397人参与
# 发工资后，你做的第一件事是什么 #
12862次浏览 62人参与
# 工作中，努力重要还是选择重要？ #
36142次浏览 384人参与
# 简历中的项目经历要怎么写？ #
87015次浏览 1517人参与
# 参加完秋招的机械人，还参加春招吗？ #
20185次浏览 240人参与
# 我的上岸简历长这样 #
452150次浏览 8091人参与
牛客网
牛客企业服务