二叉树的镜像
来源:互联网 发布:全球进出口数据 编辑:程序博客网 时间:2024/06/11 16:37
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5
/*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 == nullptr) || (pRoot->left == nullptr && pRoot->right == nullptr)) return ; TreeNode* pTemp = pRoot->left; pRoot->left = pRoot->right; pRoot->right = pTemp; if(pRoot->left) Mirror(pRoot->left); if(pRoot->right) Mirror(pRoot->right); }};
0 0
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 科普:虚拟服务器(VPS)和虚拟主机(空间)的区别
- 阿里巴巴iconfont使用方式
- 《牛客网剑指offer37题》统计一个数字在排序数组中出现的次数
- css权重
- Linux 的 umask
- 二叉树的镜像
- 数据结构实验之图论一:基于邻接矩阵的广度优先搜索遍历
- JAVA单例模式
- Android获取当前系统日期和时间
- Redis安装配置与Jedis访问数据库
- 89. Gray Code
- VS2010 CString与char互相转换的方法
- Java中ArrayList源码
- leetcode:H-Index II