一个小问题

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

相关推荐

10-15 03:05
门头沟学院 Java
CADILLAC_:凯文:我的邮箱是死了吗?
点赞 评论 收藏
分享
找不到工作死了算了:没事的,雨英,hr肯主动告知结果已经超越大部分hr了
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务