二叉搜索树与双向链表

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

2、思路：中序遍历，遍历的是链表的第一个元素时，构建双向链表；遍历的不是第一个元素时，将该元素放到链表的最后面，然后将指向最后面的endNode移后一位；

3、代码：

public class TreeConvertLinkList {    TreeNode startNode = null;     TreeNode endNode = null;    public TreeNode Convert(TreeNode pRootOfTree) {        if(pRootOfTree == null){            return null;        }        Convert(pRootOfTree.left);        if(endNode == null){            startNode = pRootOfTree;            endNode = pRootOfTree;        }else{            //将当前结点加到endNode末尾，然后将endNode向后移一位            pRootOfTree.left = endNode;            endNode.right = pRootOfTree;            endNode = pRootOfTree;        }        Convert(pRootOfTree.right);        return startNode;    }}