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

相关推荐

就只能3个月,但是要求长期全职实习
Swaying:你确实是能长期实习啊,但是你那时候有事也没啥办法嘛
点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-12 17:00
门头沟学院 Java
king122:你的项目描述至少要分点呀,要实习的话,你的描述可以使用什么技术,实现了什么难点,达成了哪些数字指标,这个数字指标尽量是真实的,这样面试应该会多很多,就这样自己包装一下,包装不好可以找我,我有几个大厂最近做过的实习项目也可以包装一下
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务