二叉树的镜像

最新推荐文章于 2025-09-11 19:30:36 发布

weixin_30414635

最新推荐文章于 2025-09-11 19:30:36 发布

阅读量44

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/graph/p/3321769.html

struct Tree()
{	
	int val;
	Tree *left, *right;
	Tree(int a): val(a), left(NULL), right(NULL){}
}
bool mirrorTree(Tree *root){
	
	if(root == NULL || (root->left== NULL && root->right == NULL)) return NULL ;
	 
	Tree *tp = root->left;
	root->left = root->right;
	root->right = tp;
	 
	if(root->left)
			mirrorTree(root->left);
	
	if(root->right)
			mirrorTree(root->right);
}

转载于:https://www.cnblogs.com/graph/p/3321769.html