二叉查找树转为双向链表

二叉查找树的特性：

左节点比其父节点要小，右节点比其父节点要大。

原题是：

         12

    8       15

6   9    13   16

变为链表：  6=8=9=12=13=15=16 

所以，首先想到中序遍历

中序遍历代码：

   void visit(Node node){
   visit(node.left());
println("node" + node.val());
   visit(node.right());
}

改进一下即可：

设置一个变量，记录上一个node，再设置一个变量，记为链表头：

Node pre;
Node head;
void visit(Node node){
   visit(node.left());
   node.left = pre;
   if(pre == null){
        head = node;
   }else{
        pre.right = node;
   }
   pre = node;
   visit(node.right());
}