二叉搜索树转换成完全二叉搜索树

搜狗搜索部门的一道笔试题目：
请实现一个函数，可将任意二叉搜索树转换成完全二叉搜索树。要求用c/c++或者伪代码实现。
#搜狗#
全部评论
这个题目如果是单独从调整的角度入手感觉有难度。最后想着还不如就把整个打散重来。首先是中序遍历提供的排序二叉树，得到有序序列。当元素个数确定后，其实第二颗完全二叉搜索树的形状也已经确定了。这个时候再对第二颗树进行中序遍历，将自己已经拥有的序列一个个放入这颗树就OK了
点赞 回复 分享
发布于 2016-12-31 14:16

相关推荐

05-09 14:35
汤臣倍健_人力_HR
汤臣倍健春招
哥几个过完年又来上班了！！，第一周完全没啥工作效率，做点简单的事情内推一下同学们春招基本没啥人投，毕竟当初这个点大家都已经确定完在写论文了，确实是个捡漏的好机会，春招岗位满了会下线，所以尽快投吧来给大家提内推小建议啦，简历是别人认识你的初步印象，如何让面试官/HR通过简历看到你的优秀，看到你的特点，十分重要，决定着你是否会经常被捞； 简历是在有限篇幅（一般一页，经历多可到两页）的情况下介绍自己，因此需要简历需要有重点，有特点、有主次； 面试流程（共三面）：（1）一面：hr面（线上视频面试），自我介绍+个人基本信息（籍贯、目前所在地等）+三个词形容自己（个人特质）+简单了解之前的项目经历和实习经...
点赞 评论 收藏
分享
04-28 10:09
好莱坞大学院大学 C++
问个问题被阴阳怪气了
#游戏开发# #春招#
挣K存W养DOG：玩小红书玩的，觉得自己很幽默😅
点赞 评论 收藏
分享
05-08 20:55
联想（北京）有限公司_产品与项目部_数据产品经理(准入职员工)
联想内推联想内推联想内推联想内推
目前在联想北京总部已经实习半个月啦，岗位是产品运营助理，是在 IDG显示器的 operation组。 闲来无事，把自己这段时间的实习心得总结一下，也可以给想来联想的同学们一些参考。 总体来说，联想给人的感觉真的很好，不管是氛围方面还是环境方面。 😝 环境：可能是由于联想会有很多国外业务，所以工作环境其实有点像外企的感觉。我是在北京的联想总部，整整两栋大楼，地方非常大，周围是百度新浪腾讯。办公楼里面会有赛百味、 costa、罗森等等，居然还有做美甲的地方，第一天看见的时候惊呆了。东区经常会有一些活动，在西区的我有、、羡慕 ~东西区各有一个食堂，不过貌似东区的更好吃一点，种类挺多的基本什么都有，...
联想公司福利 620人发布
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

南银理财

26届暑期实习生+校园招聘

招商金科

25届+26届校园招聘

完美世界

25届春招&26届实习生招聘

字节跳动

25届补录&26届实习

联想

2026届实习招聘

26届实习软件笔试必刷题单

26届实习求职交流群

字节跳动Tik Tok

26届实习招聘

26届投递链接合集

快手

25届补录+26届实习

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 面试问题记录 #
41278次浏览 625人参与
# 工作一周年分享 #
16937次浏览 108人参与
# 京东TGT #
39973次浏览 160人参与
# 入职第五天，你被拉进了几个工作群 #
15808次浏览 80人参与
# 机械人，你的第一份感谢信是谁给的 #
24784次浏览 296人参与
# 假如我穿越到了妈妈的18岁 #
3673次浏览 37人参与
# 面试经验谈 #
27757次浏览 403人参与
# 面试吐槽bot #
8276次浏览 62人参与
# 视觉/交互/设计招聘信息汇总 #
12196次浏览 596人参与
# 职场捅娄子大赛 #
267722次浏览 2387人参与
# 国企vs私企，你更想去？ #
214738次浏览 2040人参与
# 零跑求职进展汇总 #
3547次浏览 17人参与
# 请用你的专业向妈妈表白 #
7227次浏览 70人参与
# 上班苦还是上学苦呢？ #
216367次浏览 1288人参与
# 腾讯云智研发工作体验 #
21336次浏览 142人参与
# 妈妈治愈了你哪些脆皮时刻 #
9520次浏览 131人参与
# 职场新人生存指南 #
342839次浏览 7333人参与
# 非技术er求职现状 #
55556次浏览 407人参与
# 对妈妈没说出口的话 #
19746次浏览 422人参与
# 作业帮求职进展汇总 #
50757次浏览 343人参与
# 异地恋该为对方跳槽吗 #
30685次浏览 150人参与
牛客网
牛客企业服务