当前位置:网站首页>剑指 Offer 27. 二叉树的镜像(翻转二叉树)
剑指 Offer 27. 二叉树的镜像(翻转二叉树)
2022-08-10 18:00:00 【Mr Gao】
剑指 Offer 27. 二叉树的镜像
请完成一个函数,输入一个二叉树,该函数输出它的镜像。
例如输入:
4
/
2 7
/ \ /
1 3 6 9
镜像输出:
4
/
7 2
/ \ /
9 6 3 1
示例 1:
输入:root = [4,2,7,1,3,6,9]
输出:[4,7,2,9,6,3,1]
解题代码如下:
/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */
void dfs(struct TreeNode* root){
if(root){
struct TreeNode* p;
p=root->left;
root->left=root->right;
root->right=p;
dfs(root->left);
dfs(root->right);
}
}
struct TreeNode* mirrorTree(struct TreeNode* root){
dfs(root);
return root;
}
边栏推荐
猜你喜欢
Toronto Research Chemicals萜烯分析丨反式植物醇
【燃】是时候展现真正的实力了!一文看懂2022华为开发者大赛技术亮点
【HMS core】【FAQ】Analytics Kit、Push Kit典型问题合集3
Toronto Research Chemicals霉菌毒素分析丨T2 四醇
如何学习性能测试?
【图像分割】基于元胞自动机实现图像分割附matlab代码
FFmpeg 从mp4上提取H264的nalu
Live Review|How to build an enterprise-level cloud management platform in the multi-cloud era?(with the download of the construction guide)
多线程与高并发(11)——经典面试题之实现一个容器,提供两个方法,add,size。
兼具外观、性能、屏幕!华硕灵耀X 14火热抢购中
随机推荐
华为云连续5年保持中国政务云基础设施市场份额第一…
Thoughts on Technology Sharing
Wuling Hongguang MINI EV, the only drawback is safety
Toronto Research Chemicals霉菌毒素分析丨T2 四醇
测试接口出现“data“: “Full authentication is required to access this resource“凭证已过期
容器化 | 在 S3 实现定时备份
【测试】黑盒测试用例设计方法
「Web应用架构」轮询,SSE 和WebSocket,如何选择合适的?
函数柯里化(curry)
D-Wave成功上市!量子计算商业化正在加速
Toronto Research Chemicals BTK抑制剂丨ACP-5197
接口测试进阶接口脚本使用—apipost(预/后执行脚本)
Making Pre-trained Language Models Better Few-Shot Learners
微服务架构-实现技术之六大基础组件:服务通信+事件驱动+负载均衡+服务路由+API网关+配置管理
ZLMediaKit 服务器源码解读---RTSP推流拉流
装饰者模式
Scala中使用 Jackson API 进行JSON序列化和反序列化
【HMS core】【FAQ】AR Engine、Analytics Kit、Video Editor Kit、Image Kit、Map Kit典型问题合集2
Toronto Research Chemicals萜烯分析丨(+)-柠檬烯
FlexSim仿真软件入门笔记:基本操作、快捷键