JZ-026-二叉搜索树与双向链表

JZ-026-二叉搜索树与双向链表 二叉搜索树与双向链表 题目描述

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

题目链接: 二叉搜索树与双向链表

代码

public class Jz26 {

    private TreeNode pre = null;
    private TreeNode head = null;

    public TreeNode convert(TreeNode pRootOfTree) {
        inOrder(pRootOfTree);
        return head;
    }

    
    private void inOrder(TreeNode node) {
        if (node == null) {
            return;
        }
        inOrder(node.left);
        node.left = pre;
        if (pre != null) {
            pre.right = node;
        }
        pre = node;
        if (head == null) {
            head = node;
        }
        inOrder(node.right);
    }

    public static void main(String[] args) {

    }
}

【每日寄语】 悟已往之不谏，知来者之可追。实迷途其未远，觉今是而昨非。