替换所有与pattern匹配的子树（递归算法，深拷贝）

ngc_202200915

于 2021-06-11 09:06:04 发布

阅读量871

点赞数 6

分类专栏： C++ 数据结构文章标签： c++

本文链接：https://blog.csdn.net/m0_52045186/article/details/117804633

版权

本文详细探讨了如何使用递归算法在C++中进行深拷贝并替换所有匹配特定模式的子树。通过深入理解树结构和递归原理，读者将学习到如何高效地操作复杂的数据结构。

摘要由CSDN通过智能技术生成

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&