把二叉排序树变成排序的双向链表

题目描述：输入一棵排序二叉树，将此树转换成一个排序的双向链表，要求不能创建任何新的借点，只能调整指针的指向。

如                                  10

                           6                      14

                 4              8          12         16

转换成双向链表 4=6=8=10=12=14=16

/**
 * 
 * 节点类,定义节点的数据结构
 *
 */
public class Node {
	private int data;
	private Node left;
	private Node right;
	public Node()
	{}
	public Node(int data)
	{
		this.data=data;
	}
	public int getData() {
		return data;
	}
	public void setData(int data) {
		this.data = data;
	}
	public Node getLeft() {
		return left;
	}
	public void setLeft(Node left) {
		this.left = left;
	}
	public Node getRight() {
		return right;
	}
	public void setRight(Node right) {
		this.right = right;
	}
	

}


import java.util.ArrayList;

/**
 * 
 * 典型的排序二叉树
 *
 */
public class BinaryTree {
  private Node root;//根节点
  private ArrayList<Node>list=new ArrayList<Node>();//存放链表

public Node getRoot() {
	return root;
}

public void setRoot(Node root) {
	this.root = root;
}

  public ArrayList<Node> getList() {
	return list;
}

public void setList(ArrayList<Node> list) {
	this.list = list;
}
//往二叉树中插入数据，很典型，我就不仔细说了
public void insertNode(int data)
  {
	  Node node=new Node(data);
	  if(root==null)
		  root=node;
	  else
	  {
		  Node current=root;
		  Node parent=root;
		  boolean isLeft=true;
		  while(current!=null)
		  {
			  parent=current;
			  if(current.getData()<data)
			  {
				  current=current.getRight();
				  isLeft=false;
			  }
			  else
			  {
				  current=current.getLeft();
				  isLeft=true;
			  }
		  }
		  if(isLeft)
			  parent.setLeft(node);
		  else
			  parent.setRight(node);
	  }
  }
  //中序遍历,同时将元素插入到了链表中
  public void inorderTraverse(Node node)
  {
	  if(node!=null)
	  {
		  inorderTraverse(node.getLeft());
		  System.out.print(node.getData()+"  ");
		  list.add(node);
		  inorderTraverse(node.getRight());
	  }
  }
  //转换为双向链表
  public void reverse()
  {
	  int length=list.size();
	  for(int i=0;i<length;i++)
	  {
		  if(i-1<0)
		  {//对于第一个元素，其左右孩子都是右孩子
			  list.get(i).setLeft(list.get(i+1));
			  list.get(i).setRight(list.get(i+1));
		  }
		   if(i+1>=length)
		  {//对于最后一个元素，其左右孩子都是做孩子
			  list.get(i).setLeft(list.get(i-1));
			  list.get(i).setRight(list.get(i-1));
		  }
		   if(i-1>=0 && i+1<length)
		   {
			   list.get(i).setLeft(list.get(i-1));
			   list.get(i).setRight(list.get(i+1));
		   } 
	  }
  }
  //将牌号的双向链表输出
  public void display()
  {
	  Node node=list.get(0);
	  int number=list.size();
	  while(number>0)
	  {
		  System.out.println("data="+node.getData()+",previous="+node.getLeft().getData()+",next="+node.getRight().getData());
		  node=node.getRight();
		  number--;
	  }
  }
  
}



public class TreeTest {

	/**
	 * 测试程序
	 */
	public static void main(String[] args) {
		BinaryTree binaryTree=new BinaryTree();
		binaryTree.insertNode(10);
		binaryTree.insertNode(14);
		binaryTree.insertNode(6);
		binaryTree.insertNode(8);
		binaryTree.insertNode(12);
		binaryTree.insertNode(4);
		binaryTree.insertNode(16);
		//打印二叉树的中序遍历结果，以查看插入函数是否正确
		binaryTree.inorderTraverse(binaryTree.getRoot());
		System.out.println();
		//将树转换为链表
		binaryTree.reverse();
		//将最后转换的结果打印出来
		binaryTree.display();
	}

}

这是最后的输出结果：

4  6  8  10  12  14  16  
data=4,previous=6,next=6
data=6,previous=4,next=8
data=8,previous=6,next=10
data=10,previous=8,next=12
data=12,previous=10,next=14
data=14,previous=12,next=16
data=16,previous=14,next=14

功能实现了，可是，我不知道是不是符合要求，因为题目中要求的是不能创建任何新的节点，只能调整指针的指向，而我却把这些节点放到了一个链表中，我也很迷茫，到底是不是合理的。所以，还是那句话，希望大家批评指正，给我提些意见。