二叉搜索树转化为双向链表

题目描述：

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

样例：

分析：

对二叉搜索树进行中序遍历得到的序列正是已经排好序的，然后将每个节点的front指针指向前一个节点，next指针指向下一个节点即可。最开始的节点left置为null，最末尾的节点right置为null。

Queue<TreeNode> q=new LinkedList<>();
	public TreeNode Convert(TreeNode pRootOfTree) {
        if(pRootOfTree==null)
        	return null;
        inorder(pRootOfTree);
        TreeNode root=q.poll();
        TreeNode r=root;
        r.left=null;
        while(q.size()>0) {
        	TreeNode next=q.poll();
        	r.right=next;
        	next.left=r;
        	r=next;
        }
        return root;
    }
	private void inorder(TreeNode pRootOfTree) {
		if(pRootOfTree==null)
        	return;
		inorder(pRootOfTree.left);
		q.offer(pRootOfTree);
		inorder(pRootOfTree.right);
	}