【追求进步】二叉搜索树与双向链表

题目描述

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

不知道为什么思路还是迷迷糊糊！！！

在线代码：

/**public class TreeNode {    int val = 0;    TreeNode left = null;    TreeNode right = null;    public TreeNode(int val) {        this.val = val;    }}*//*  分析二叉搜索树即就是排序树    举例为：          10      6        14   4    8    12   16   */public class Solution {   public TreeNode Convert(TreeNode pRootOfTree) {        //用于保存处理过程中双向链表的尾结点        TreeNode[] lastNode=new TreeNode[1];        converNode(pRootOfTree,lastNode);        TreeNode head=lastNode[0];         while(head!=null&&head.left!=null){            head=head.left;        }        return head;//    }    public void converNode(TreeNode node,TreeNode[] lastnode){        if(node!=null){            if(node.left!=null){                converNode(node.left,lastnode);//这个递归进去就是打印4             }            //将当前结点的最左边的结点交给链表的尾结点            node.left=lastnode[0];//将链表的尾端给了4            if(lastnode[0]!=null){                lastnode[0].right=node;            }            //记录当前结点为尾结点            lastnode[0]=node;            //处理右结点            if(node.right!=null){               converNode(node.right,lastnode);            }        }    }      }