强者为尊 level
获赞
8
粉丝
0
关注
0
看过 TA
2
北京交通大学
2011
C++
IP属地:未知
暂未填写个人简介
私信
关注
2016-12-30 10:18
已编辑
北京交通大学 C++
搜狗搜索部门的一道笔试题目: 请实现一个函数,可将任意二叉搜索树转换成完全二叉搜索树。要求用c/c++或者伪代码实现。
ZJ_Lavender:这个题目如果是单独从调整的角度入手感觉有难度。最后想着还不如就把整个打散重来。首先是中序遍历提供的排序二叉树,得到有序序列。当元素个数确定后,其实第二颗完全二叉搜索树的形状也已经确定了。这个时候再对第二颗树进行中序遍历,将自己已经拥有的序列一个个放入这颗树就OK了
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务