Leetcode226.翻转二叉树

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

⏩专栏分类:Leetcode

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

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

翻转二叉树

题目描述

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

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


解题思路:

思路:

1.翻转左子树。

2.翻转右子树。

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

代码解决:

c 复制代码
//翻转二叉树
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;
}

结果与总结:

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

相关推荐
独自破碎E1 小时前
判断链表是否为回文
数据结构·链表
liu****5 小时前
8.list的模拟实现
linux·数据结构·c++·算法·list
武帝为此8 小时前
【B树与B+树详解】
数据结构·b树
南莺莺8 小时前
邻接矩阵的基本操作
数据结构·算法··邻接矩阵
观望过往8 小时前
【Java数据结构】队列详解与经典 OJ 题目实战
java·数据结构
aramae9 小时前
详细分析平衡树--红黑树(万字长文/图文详解)
开发语言·数据结构·c++·笔记·算法
CHEN5_029 小时前
【leetcode100】和为k的子数组(两种解法)
java·数据结构·算法
guguhaohao11 小时前
list,咕咕咕!
数据结构·c++·list
Code小翊11 小时前
希尔排序基础理解
数据结构·算法·排序算法
Pluchon12 小时前
硅基计划4.0 算法 二叉树深搜(DFS)
java·数据结构·算法·leetcode·深度优先·剪枝