递归-----把二元查找树转变成排序的双向链表

题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。
　　比如将二元查找树
                                             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);
    }
}