本文介绍: python默认递归调用深度为1000，程序运行过程中超过最大的递归深度，因此检查了一下代码，看是否存在死循环情况。但也没有发现什么问题，大概率是我对链表转二叉树操作不了解，直接学习解析吧，看看是否能发现问题所在。不知道有没有人和我一样，有点抗拒树这种结构，但还是努力学习一下吧，可能熟悉了以后就会觉得这是一个很好的工具，┭┮﹏┭┮。一个可能的答案是[0，-3,9，-10,null,5]，它表示所示的高度平衡的二叉搜索树。，将其转换为高度平衡的二叉搜索树。去搜索了一下问题出现的原因，
题目描述
给定一个单链表的头节点 head ，其中的元素 按升序排序 ，将其转换为高度平衡的二叉搜索树。
本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差不超过 1。
示例 1:
输入: head = [-10,-3,0,5,9] 输出: [0,-3,9,-10,null,5] 解释: 一个可能的答案是[0，-3,9，-10,null,5]，它表示所示的高度平衡的二叉搜索树。
示例 2:
输入: head = [] 输出: []
提示:
解题过程
不知道有没有人和我一样，有点抗拒树这种结构，但还是努力学习一下吧，可能熟悉了以后就会觉得这是一个很好的工具，┭┮﹏┭┮
读过题目后，第一想法是快慢指针，找到树的中间节点，使用递归结构，具体细节实现如下：
去搜索了一下问题出现的原因，解答如下： python默认递归调用深度为1000，程序运行过程中超过最大的递归深度，因此检查了一下代码，看是否存在死循环情况。但也没有发现什么问题，大概率是我对链表转二叉树操作不了解，直接学习解析吧，看看是否能发现问题所在。
官方题解
还是比较开心的，对比了官方题解后，大体思路没错，就是一些边界出错了，然后照着修改了一下，如下：
结果：
原文地址:https://blog.csdn.net/weixin_42672331/article/details/134799225
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若转载，请注明出处：http://www.7code.cn/show_49976.html
如若内容造成侵权/违法违规/事实不符，请联系代码007邮箱：suwngjj01@126.com进行投诉反馈，一经查实，立即删除！
声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。
