0001 template <typename T> //将S当作节点x的右子树接入，再将S置空
0002 BNP<T> BinTree<T>::attach(BNP<T> x, BinTree<T> S) { //x->rc == nullptr
0003    if (!(x->rc = S._root)) return nullptr; //空树无需费事
0004    x->rc->parent = x; //接入
0005    _size += S._size;  x->updateHeightAbove(); //更新全树规模与x所有祖先的高度
0006    S._root = nullptr;  S._size = 0;  return x; //释放原树，返回接入位置
0007 } //左子树的接入完全对称，请自行补充