Bootstrap

替换所有与pattern匹配的子树(递归算法,深拷贝)

void BinaryTree<T>::replaceAll(BinaryTree<T>& pattern, BinaryTree<T>& bitree) {
	replaceall(this->root, pattern.root, bitree);
}
template<class T>
bool BinaryTree<T>::replace(BinaryNode<T>* p, BinaryNode<T>* q) {
	return ((p != NULL && q != NULL) && (q->data == p->data) && replace(p->left, q->left) && replace(p->right, q->right) || (p == NULL && q == NULL));
}//匹配算法。
template<class T>
BinaryNode<T>* BinaryTree<T>::replaceall(BinaryNode<T>* p, BinaryNode<T>* q, BinaryTree<T>& bitree) {
	if (replace(p, q)) {
		return this->copy(bitree.root, p);//拷贝
	}

	else {
		if (p != NULL) {
			p->left=replaceall(p->left, q, bitree);
			p->right=replaceall(p->right, q, bitree);
		}
		
	}
	return p;//链接节点
}

//以先根和中根序列构造二叉树
template<class T&
;