剑指Offer学习-面试题36:二叉搜索树与双向链表

最新推荐文章于 2024-06-02 16:53:30 发布

想追求完美的梦

最新推荐文章于 2024-06-02 16:53:30 发布

阅读量132

点赞数

分类专栏：剑指Offer学习文章标签：面试 java 剑指Offer

本文链接：https://blog.csdn.net/qq_37162911/article/details/106558725

版权

剑指Offer学习专栏收录该内容

55 篇文章 0 订阅

订阅专栏

	 /**
     * 二叉搜索树与双向链表
     *
     * @param root
     * @return
     */
    public BinaryTreeNode convert(BinaryTreeNode root) {
        BinaryTreeNode last = null;
        convertNode(root, last);
        BinaryTreeNode head = last;
        while (head != null && head.left != null) {
            head = head.left;
        }
        return head;
    }

    private void convertNode(BinaryTreeNode root, BinaryTreeNode last) {
        if (root == null) return;
        BinaryTreeNode cur = root;
        if (cur.left != null) {
            convertNode(cur.left, last);
        }
        cur.left = last;
        if (last != null) {
            last.right = cur;
        }
        last = cur;
        if (cur.right != null) {
            convertNode(cur.right, last);
        }
    }