function Convert(root){
    if(root === null) return null;
    if(root.left === null && root.right === null) return root;
    // 将左子树构造成双链表，并返回链表头节点
    var left = Convert(root.left);
    var p = left;
    
    // 定位左子树双链表的尾节点
    while(p !== null && p.right !== null) p = p.right;
    
    // 如果左子树链表不为空，则将当前root链接到其链尾
    if(left !== null){
       p.right = root;
        root.left = p;
    };
    
    // 将右子树链表构造成双链表，并返回链表头节点    
    var right = Convert(root.right);

    // 如果右子树链表不为空，则将root缀到其表头    
    if(right !== null){
        right.left = root;
        root.right = right;
    };
    return left !== null ? left : root;
};