本文共 1047 字，大约阅读时间需要 3 分钟。

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

为了让您更好地理解问题，以下面的二叉搜索树为例：

下图展示了上面的二叉搜索树转化成的链表。“head” 表示指向链表中有最小元素的节点。

答案：

/*// Definition for a Node.class Node {    public int val;    public Node left;    public Node right;    public Node() {}    public Node(int _val) {        val = _val;    }    public Node(int _val,Node _left,Node _right) {        val = _val;        left = _left;        right = _right;    }};*/class Solution {
       Node head, pre;    public Node treeToDoublyList(Node root) {
   //中序遍历        if(root == null) return root;        lor(root);        head.left = pre;        pre.right = head;        return head;    }    public void lor(Node root){
           if(root == null) return;             lor(root.left);        if(pre != null) pre.right = root;        else head = root;        root.left = pre;        pre = root;        lor(root.right);    }}

转载地址：https://darkness.blog.csdn.net/article/details/105876422 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！