22.＜tag-二叉树和树的链化,构建问题＞补充: lt.114. 二叉树展开为链表 + lt.108. 将有序数组转换为二叉搜索树 dbc-CSDN博客

网友收藏2024-01-22 22:40

链接地址：https://sha-pao-zi.blog.csdn.net/article/details/127035256
链接标题：22.＜tag-二叉树和树的链化,构建问题＞补充: lt.114. 二叉树展开为链表 + lt.108. 将有序数组转换为二叉搜索树 dbc-CSDN博客
所属网站：sha-pao-zi.blog.csdn.net
被收藏次数：6439

文章浏览阅读322次。题目中，要求说是 in-place，之前一直以为这个意思就是要求空间复杂度是 O(1)O(1)。偶然看见评论区大神的解释， in-place 的意思可能更多说的是直接在原来的节点上改变指向，空间复杂度并没有要求。所以这道题也可以用递归解一下。