剑指Offer: 二叉搜索树与双向链表

亦凉 2023-07-18 02:43 15阅读 0赞

##### 1. 题目描述 #####

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向

原题传送门：[link][].

##### 2. 提取关键词 #####

二叉搜索树

##### 3. 思路 #####

*  二叉树的递归遍历

##### 4. 代码（Java） #####

/**
    public class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;
        public TreeNode(int val) {
            this.val = val;
        }
    }
    */
    public class Solution {
        TreeNode pre=null;
        public TreeNode Convert(TreeNode pRootOfTree) {
            if (pRootOfTree==null)
                return null;
            Convert(pRootOfTree.right);
            if (pre!= null){
                pRootOfTree.right=pre;
                pre.left=pRootOfTree;
            }
            pre=pRootOfTree;
            Convert(pRootOfTree.left);
            return pre;
        }
    }

##### 5. 知识积累 #####

暂无

[link]: https://www.nowcoder.com/practice/947f6eb80d944a84850b0538bf0ec3a5?tpId=13&tqId=11179&tPage=2&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking

发表评论取消回复

表情：

评论列表（有 0 条评论，15人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer 二叉搜索树与双向链表

[剑指offer题型分类及各题的代码及解题思路][offer] 1、题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结...

柔情只为你懂/ 2024年04月17日 05:57/ 0 赞/ 61 阅读

相关剑指Offer: 二叉搜索树与双向链表

1. 题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向原题传送门：[link][]. 2

亦凉/ 2023年07月18日 02:43/ 0 赞/ 16 阅读

相关剑指offer——二叉搜索树与双向链表

![转自leetcode剑指offer][leetcode_offer]看到题目就感觉要用中序遍历，因为二叉搜索树中序遍历序列是从小到大的有序序列，但是不晓得怎么样才能在遍历到

爱被打了一巴掌/ 2022年11月17日 13:51/ 0 赞/ 167 阅读

相关剑指offer-二叉搜索树与双向链表

题目：输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。空间复杂度为O(1). 最笨的方法就是中序遍历放在一个数组或链表中，再次遍历串联起来。但是要求空间

Myth丶恋晨/ 2022年08月04日 04:20/ 0 赞/ 193 阅读

相关剑指offer——二叉搜索树与双向链表

题目描述：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。分析：这个题本质上其实是对二叉搜索树的中序遍历，

喜欢ヅ旅行/ 2022年05月30日 04:24/ 0 赞/ 193 阅读

相关【剑指offer】二叉搜索树与双向链表

二叉搜索树与双向链表题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解题思路

一时失言乱红尘/ 2022年03月31日 04:40/ 0 赞/ 214 阅读

相关剑指Offer-二叉搜索树与双向链表

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解题思路—递归：抓住二叉搜索树的本质，可以

我会带着你远行/ 2022年02月25日 10:08/ 0 赞/ 203 阅读

相关剑指offer:二叉搜索树与双向链表

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。解题思路：对于二叉搜索树，中序遍历的即

谁践踏了优雅/ 2022年02月24日 13:35/ 0 赞/ 213 阅读

相关 [剑指offer]二叉搜索树与双向链表

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 / struct TreeNode

野性酷女/ 2021年12月19日 16:07/ 0 赞/ 204 阅读

相关剑指offer：二叉搜索树与双向链表

试题：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。代码：首先明白二叉搜索树的规律就会发现

缺乏、安全感/ 2021年06月24日 16:09/ 0 赞/ 406 阅读