面试题36. 二叉搜索树与双向链表

simle幸得识卿桃花面

于 2020-06-05 09:40:57 发布

阅读量108

点赞数

分类专栏：剑指offer 文章标签：链表面试 java 二叉树

本文链接：https://blog.youkuaiyun.com/qq_41791459/article/details/106563857

版权

剑指offer 专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种将二叉搜索树转换为双向链表的方法。通过中序遍历，将二叉树节点连接成有序的双向链表，便于进行顺序访问。文章提供了详细的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题一开始写的时候没有思路，还是看了力抠大佬的题解，链接就不附上了，题解第一个就是了

代码：


public class Solution {

    Node pre;
    Node head;

    public Node treeToDoublyList(Node root) {
        if (root == null) return null;
        centerOrder(root);
        head.left = pre;
        pre.right = head;
        return head;
    }

    private void centerOrder(Node curr) {
        if (curr == null) return;

        centerOrder(curr.left);
        if (pre == null) {
            head = curr;
        } else {
            pre.right = curr;
        }

        curr.left = pre;
        pre = curr;
        centerOrder(curr.right);
    }


}