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&