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;
}


1
2
3
4
5
6
7
8
9
10
11
12
13
14

结果与总结：

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