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

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

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