#腾讯音乐秋招# 8月3日晚,腾讯音乐笔试编程题:讲二叉树补足为完全二叉树,有哪位兄弟做出来了,可以贴一下代码吗?让菜鸟学习一下
全部评论
把节点编号,根节点1,左节点1*2,右节点1*2+1,以此类推,第一遍遍历记录节点的最大编号,第二遍遍历小于最大编号的添加节点就行了
我是两次遍历,第一次遍历找最大深度,第二次遍历,最大深度-1之前的直接补足,遍历到最大深度-1层,每有一个节点有左右子树,就将这层该节点之前的节点补足左右子树,重复上述操作到该层最后一个节点就可以了
看我主页
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享