递归-----把二元查找树转变成排序的双向链表
题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。
　　比如将二元查找树
10
/ \
6 14
/ \ /　 \
4 8 12 　 16
转换成双向链表
4=6=8=10=12=14=16。

大思路是：中序遍历。

小思路： 把二叉树的左右孩子看成双链表中的联系两边借点的东东。 最开始双链表是空的。

class Node{  public int currentVal;  public Node left;  public Node right;}public Node covertNodeAndGetFirstList(Node currentNode,Node lastListNode){   if(currentNode==null){      while(lastListNode.left!=null){           lastListNode = lastListNode.left;     }      return lastListNode;   }    if(currentNode.left != null){          covertNode(currentNode.left , lastListNode);    }       currentNode.left = lastListNode;    if(lastListNode !=null)        lastListNode.rigth = currentNode;    lastListNode = currrentNode;       if(currentNode.rigth!=null){        covertNode(currentNode.right,lastListNode);    }}