二叉树搜索树与双向链表（中序遍历）

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

/**
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;

public TreeNode(int val) {
this.val = val;

}

}
*/
public class Solution {
//这个结点当返回父节点记录右孩子，当到左孩子记录父节点，
//有一点重要的是当到左子树的右孩子（叶子节点）记录的是根节点
//当到根节点时记录的是右子树的左孩子（叶子节点）
TreeNode list =null;
public TreeNode Convert(TreeNode pRootOfTree) {
if(pRootOfTree ==null){
return pRootOfTree;
}
Convert(pRootOfTree.right);
if(list==null){
list =pRootOfTree;

}else{
list.left =pRootOfTree;
pRootOfTree.right =list;
list=pRootOfTree;
}
Convert(pRootOfTree.left);
return list;
}

}

链接在这