C++怎么将有序链表转为二叉搜索树

这篇文章主要讲解了“C++怎么将有序链表转为二叉搜索树”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“C++怎么将有序链表转为二叉搜索树”吧!Example:Given the sorted linked list: [-10,-3,0,5,9],One possible answer is: [0,-3,9,-10,null,5], which represents the following height balanced BST: 0
/
-3 9
/ /
-10 5这道题是要求把有序链表转为二叉搜索树,和之前那道Convert Sorted Array to Binary Search Tree思路完全一样,只不过是操作的数据类型有所差别,一个是数组,一个是链表。数组方便就方便在可以通过index直接访问任意一个元素,而链表不行。由于二分查找法每次需要找到中点,而链表的查找中间点可以通过快慢指针来操作,可参见之前的两篇博客Reorder List和Linked List Cycle II有关快慢指针的应用。找到中点后,要以中点的值建立一个数的根节点,然后需要把原链表断开,分为前后两个链表,都不能包含原中节点,然后再分别对这两个链表递归调用原函数,分别连上左右子节点即可。代码如下:解法一:我们也可以采用如下的递归方法,重写一个递归函数,有两个输入参数,子链表的起点和终点,因为知道了这两个点,链表的范围就可以确定了,而直接将中间部分转换为二叉搜索树即可,递归函数中的内容跟上面解法中的极其相似,参见代码如下:解法二:感谢各位的阅读,以上就是“C++怎么将有序链表转为二叉搜索树”的内容了,经过本文的学习后,相信大家对C++怎么将有序链表转为二叉搜索树这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是开发云,小编将为 香港云主机大家推送更多相关知识点的文章,欢迎关注!

相关推荐: 电脑时间一直都不正确怎么调整

这篇文章主要讲解了“电脑时间一直都不正确怎么调整”,文中的讲解内容简单清晰,易于学习与 香港云主机理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“电脑时间一直都不正确怎么调整”吧!1.在搜索框中输入控制面板,随后打开对应选项。2.在打开的控制面板界面…

免责声明:本站发布的图片视频文字,以转载和分享为主,文章观点不代表本站立场,本站不承担相关法律责任;如果涉及侵权请联系邮箱:360163164@qq.com举报,并提供相关证据,经查实将立刻删除涉嫌侵权内容。

(0)
打赏 微信扫一扫 微信扫一扫
上一篇 07/14 17:18
下一篇 07/14 17:18

相关推荐

发表评论

您的电子邮箱地址不会被公开。