45.二叉树转链表

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

解析：二叉搜索树：左子树结点值大于右子树结点值
①定义一个转换函数convertnode将root结点传进去做转换树为链表的操作；
②在convertnode函数中，判断root是否有左子树，有则继续调用convertnode函数将root.left传进去将左子树转化为链表；同理，对于根节点的右子树进行同样的操作；
③在每次调用convertnode函数返回的都是当前的根节点。例如：传根节点返回的仍然是根节点。
④在转换树为链表后，需要将根节点与其左子树的底层最右结点连接，根节点与其右子树的底层最左节点连接。类似如下的操作：

public TreeNode Convert2(TreeNode pRootOfTree) {
  if (pRootOfTree == null)  return null;
    //1.转化成链表，返回根节点
  pRootOfTree = convertNode(pRootOfTree);
    //2.遍历到底层最左侧的结点，相当于链表的头结点
  while(pRootOfTree.left!= null){
   pRootOfTree = pRoot