18、二叉树的镜像
来源:互联网 发布:parent node children 编辑:程序博客网 时间:2024/05/19 17:06
题目描述:操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:二叉树的镜像定义:源二叉树
8
/ \
6 10
/ \ / \
5 7 9 11
镜像二叉树
8
/ \
10 6
/ \ / \
11 9 7 5
时间限制:1秒 空间限制:32768K
思路:还是递归调用的问题,开始把问题想复杂了
代码:
/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: void Mirror(TreeNode *pRoot) { if(pRoot==NULL) return; TreeNode *temp = pRoot->left; pRoot->left = pRoot->right; pRoot->right = temp; Mirror(pRoot->left); Mirror(pRoot->right); }
阅读全文
0 0
- 18、二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- W3Cschool Java 8新特性----> Lambda 表达式
- log4j介绍和配置
- 欢迎使用CSDN-markdown编辑器
- [leetcode: Python]6. ZigZag Conversion
- C语言动态内存申请
- 18、二叉树的镜像
- 闭包理解
- android开发中高德地图关键字查询小问题
- PAT 乙级 1053. 住房空置率 (20)
- 用Tensorflow搭建CNN卷积神经网络,实现MNIST手写数字识别
- CentOS7使用firewalld打开关闭防火墙与端口
- Spring Boot 配置Druid数据源
- c++ type trait 之 useful trait
- 夏日感怀