面试题17.12 BiNode

二叉树数据结构TreeNode可用来表示单向链表（其中left置空，right为下一个链表节点）。实现一个方法，把二叉搜索树转换为单向链表，要求依然符合二叉搜索树的性质，转换操作应是原址的，也就是在原始的二叉搜索树上直接修改。

返回转换后的单向链表的头节点。

    TreeNode res,t1;
    public TreeNode convertBiNode(TreeNode root) {
        convert(root);
        return res;
    }

    public void convert(TreeNode root){//这里整体是一个中序遍历的框架
        if (root == null) return ;
         convert(root.left);//左节点遍历
        if (res == null){
            this.res = root;//res作为单链表的返回头
            t1 = res;//t1用来记录root前一个节点
        }else {
            t1.right = root;//将前一个节点的右节点指向当前节点
            t1 = root;//移动t1指向当前节点，作为为下一个节点的前节点
            root.left = null;//需要将当前节点的左节点指null
        }
         convert(root.right);//右节点遍历
    }