一个小问题

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

相关推荐

05-01 22:41
中南大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务