二叉树的镜像
2016-07-31 20:40
246 查看
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述:
二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \11 9 7 5
class Solution {
public:
void Mirror(TreeNode *pRoot)
{
if(pRoot==NULL)return ;
if(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);
}
};
相关文章推荐
- 利用反汇编手段解析C语言函数
- maven首次体验
- Hello Mr.J——shiro 简单地认识
- linux学习-常规命令使用5
- C++中的 using
- jQuery实现简单图片的轮播(自右向左播放)
- NodeMCU之旅(四):实现Web配置页面
- 聊聊高并发系统之限流特技-1
- 【JavaWeb框架学习】之Hibernate缓存机制、一级缓存和二级缓存介绍
- Sublime Text3设置SublimeREPL快捷键的方法(Python)
- mysql中set autocommit=0与start transaction区别
- Cookie工具类
- 华为OJ 合唱队
- POJ 3126 Prime Path (BFS)
- Silhouettes:聚类结果衡量指标
- Python基础——列表和元组
- 【字符串6】翻转单词顺序列
- 顺序建链表
- 关于投篮的几点建议
- POJ2217——Secretary(后缀数组应用)