26--二叉搜索树与双向链表【4.9】

1. 中序遍历递归：才能让二叉树变成有序的链表
2. 对于根节点，前面连接的是左子树的尾结点；后边连接的是右子树的头结点
3. 先对左子树调整为双向链表，left记录左子树最后一个节点
4. 先对右子树调整为双向链表，right记录右子树第一个节点
5. 根节点和left,right连接起来

function Convert(pRootOfTree)
{
 //1.根节点为空：返回双链表为空
    if(pRootOfTree==null) return null;
 //2.根节点的左右子树为空：返回双链表的头结点为根节点
    if(pRootOfTree.left==null && !pRootOfTree.right) return pRootOfTree;

 //3.对左子树递归，返回左子树的双链表头结点
    //if(pRootOfTree.left!=null)  
   var Left=Convert(pRootOfTree.left);
 //3.根据左子树的双链表头结点，遍历找到尾结点；
    var p=Left;
    //while(p.right && p)  {p=p.right;}
    while(p!=null && p.right!=null)  {p=p.right;}
//4.若左子树尾结点不为空，将尾结点的左右与根节点相连
    if(p!=null){
        p.right=pRootOfTree;     
        pRootOfTree.left=p;
    }
 //5.对右子树递归，返回右子树的双链表头结点
    //if(pRootOfTree.right!=null) 
    var Right=Convert(pRootOfTree.right); 
 //6.若右子树头结点不为空，将头结点的左右与根节点相连
   if(Right!=null) {
        Right.left=pRootOfTree;
        pRootOfTree.right=Right;
    }
//7.递归完成后，看left是否为空；left为空,链表头结点为根节点；left不为空,链表头结点为left节点
  return Left==null? pRootOfTree:Left;
}

复习一下：
1. if(p)和 if(p!=null) 是等价的
2. A,B写法等价
A:if(!pRootOfTree.left&&!pRootOfTree.right) 
B:if(pRootOfTree.left==null&&pRootOfTree.right==null) 
3. C,D写法等价
C:while(p!=null && p.right!=null) 
D:while(p && p.right){
难点：
写while(p!=null && p.right!=null)，才能六个测试用例都编译通过；
写while(p.right!=null&&p!=null )，才能有一个案例无法通过；
这是为啥？？？