题目要求：

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

示例 1：

输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]

示例 2：

输入：root = [2,1,3]
输出：[2,3,1]

示例 3：

输入：root = []
输出：[]

思路：

通过函数递归实现子树的一次交换，通过设置左右子树变量保存变换

代码实现：

//给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。
#include<stdint.h>
#include<stdlib.h>typedef struct BinaryTreeNode
{int data;struct BinaryTreeNode* left;struct BinaryTreeNode* right;
}BTNode;BTNode* InvertTree(BTNode* root)
{if (root == NULL){return NULL;}BTNode* left = InvertTree(root->left);BTNode* right = InvertTree(root->right);root->right = left;root->left = right;return root;
}

树--树的轴对称翻转相关推荐

【BZOJ2325】[ZJOI2011]道馆之战线段树+树链剖分
[BZOJ2325][ZJOI2011]道馆之战 Description 口袋妖怪(又名神奇宝贝或宠物小精灵)红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前,冰地中的每一个冰块都只能经过 ...
主题图片_临床医学院“树树皆秋色，山山唯落晖”主题图片征集活动
自古逢秋悲寂寥,我言秋日胜春朝.秋风起,金叶舞,趵突泉校区迎来了金色的秋天.在老舍先生笔下,冬天是济南最美的季节,而在同学们的眼中,趵突泉校区的秋色更是别具一番风味.临床医学院新媒体中心特此举办&qu ...
The Trip On Abandoned Railway(线段树+树状数组)
链接:https://ac.nowcoder.com/acm/problem/13891 来源:牛客网题目描述 There are many ghosts at the abandoned stat ...
[XSY] 智慧树（线性同余方程组，线段树/树状数组）
智慧树解决此题有两个要点: 如何判断一个线性同余方程组有没有解如何统计合法子序列数目先看第2点: 若一个序列是合法的,则这个序列的所有子序列都是合法的考虑对∀1≤i≤n\forall 1\le ...
[Bzoj2243][SDOI2011]染色(线段树树剖)
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2243 线段树+树链剖分,在线段树需要每次用lt和rt两个数组记录当前区间的左右边界的颜色 ...
虚树+树型DP SDOI2011消耗战
<虚树+树型DP> SDOI2011消耗战 #include <iostream> #include <cstdio> #include <cstring&g ...
408数据结构学习笔记-树-①树的逻辑结构
目录 ①定义 ②结点间的关系描述 ③结点路径 ④结点,树的属性描述 ⑤有序树和无序树 ⑥森林 ⑦树的性质(6个性质) a.结点数=总度数+1 b.度为m的树和m叉树的区别 c.度为m的树第i层至多有 ...
终于解决困扰我多年的问题浙江绍兴这边洋拉毛树树名原来叫毛白杨春天种子满天飞
终于解决困扰我多年的问题浙江绍兴这边洋拉毛树树名原来叫毛白杨春天种子满天飞上图绍兴还有几种树常见乌桕jiu 树叶类似枫叶元宝树
CF487E Tourists（圆方树+树链剖分）
洛谷题目传送门解题思路不会圆方树的可以看我的博客圆方树学习记录及例题首先Tarjan寻找点双连通分量,然后建立圆方树,每个方点存这个点双内的最小点权将圆方树树链剖分之后,对于修改操作,将这个点 ...

树--树的轴对称翻转

题目要求：

思路：

代码实现：

树--树的轴对称翻转相关推荐

最新文章

热门文章