《剑指Offer》36. 二叉搜索树与双向链表

最新推荐文章于 2024-11-14 19:06:32 发布

Melo丶

最新推荐文章于 2024-11-14 19:06:32 发布

阅读量107

点赞数

分类专栏：算法和数据结构文章标签：算法

本文链接：https://blog.csdn.net/weixin_38611497/article/details/104172935

版权

算法和数据结构专栏收录该内容

142 篇文章 12 订阅

订阅专栏

题目链接

牛客网

题目描述

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

解题思路

在这里插入图片描述

public class Solution {
    private TreeNode head = null, pre = null;
    public TreeNode Convert(TreeNode pRootOfTree) {
        inOrder(pRootOfTree);
        return head;
    }
    public void inOrder(TreeNode node) {
        if (node==null) return;
        inOrder(node.left);
        if (head==null) head = node;
        node.left = pre;
        if (pre!=null) pre.right = node;
        pre = node;
        inOrder(node.right);
        
    }
}