二叉树的镜像
来源:互联网 发布:漯河淘宝培训 编辑:程序博客网 时间:2024/06/01 07:25
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树
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==NULL)||(pRoot->left==NULL&&pRoot->right==NULL)) 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
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- 二叉树的镜像
- Netty实战读书笔记(第一章概念梳理)
- Android Studio NDK项目移植问题 re-run cmake with a different source directory
- RCNN学习笔记(0):RCNN简介
- Java坦克大战0.1(产生一个窗口)
- python 基础
- 二叉树的镜像
- python笔记1,语法,函数,类和实例,异常
- java并发的选择
- 自己编译openJDK
- MVP自定义设计
- 单例 OC与Swift
- Ubuntu上安装MySQL非常简单只需要几条命令就可以完成
- Android 7.0(N) Settings 修改Icon 与侧拉栏不同步问题
- 当表格里的数据超出时,鼠标放上去显示