关于java:JZ026二叉搜索树与双向链表

二叉搜寻树与双向链表

题目形容

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

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

代码

/** * 题目：二叉搜寻树与双向链表 * 题目形容 * 输出一棵二叉搜寻树，将该二叉搜寻树转换成一个排序的双向链表。要求不能创立任何新的结点，只能调整树中结点指针的指向。 * 题目链接： * https://www.nowcoder.com/practice/947f6eb80d944a84850b0538bf0ec3a5?tpId=13&&tqId=11179&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking */public class Jz26 {    private TreeNode pre = null;    private TreeNode head = null;    public TreeNode convert(TreeNode pRootOfTree) {        inOrder(pRootOfTree);        return head;    }    /**     * 中序遍历     *     * @param node     */    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) {    }}

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