Leetcode226.翻转二叉树

本专栏内容为：leetcode刷题专栏，记录了leetcode热门题目以及重难点题目的详细记录
💓博主csdn个人主页：小小unicorn

⏩专栏分类：Leetcode

🚚代码仓库：小小unicorn的代码仓库🚚

🌹🌹🌹关注我带你学习编程知识

翻转二叉树

• 题目描述
• 解题思路：
• 代码解决：
• 结果与总结：

题目描述

题目来源：Leetcode226.翻转二叉树

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

解题思路：

思路：

1.翻转左子树。

2.翻转右子树。

3.交换左右子树的位置。

代码解决：

//翻转二叉树
BTNode* invertTree(BTNode* root)
{
	if (root == NULL)//根为空，直接返回
		return NULL;
	BTNode* left = invertTree(root->left);//翻转左子树
	BTNode* right = invertTree(root->right);//翻转右子树
	//左右子树位置交换
	root->left = right;
	root->right = left;
	return root;
}

结果与总结：

通过所有示例，问题得到解决。