[剑指offer]镜像二叉树
来源:互联网 发布:软件开发部职责 编辑:程序博客网 时间:2024/06/02 01: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) return; TreeNode *temp; TreeNode *left=pRoot->left; TreeNode *right=pRoot->right; //swap from leaf node if(left!=NULL || right!=NULL) { temp = pRoot->left; pRoot->left=pRoot->right; pRoot->right=temp; Mirror(left); Mirror(right); } }};
阅读全文
0 0
- 【剑指offer】二叉树的镜像
- [剑指Offer]二叉树的镜像
- 剑指offer--二叉树的镜像
- 剑指Offer-二叉树的镜像
- 《剑指offer》二叉树的镜像
- 剑指 offer:二叉树的镜像
- 【剑指offer】二叉树的镜像
- 剑指offer 二叉树的镜像
- [剑指offer]二叉树的镜像
- 《剑指offer》-二叉树的镜像
- 剑指Offer:二叉树的镜像
- 剑指offer|二叉树的镜像
- 《剑指offer》二叉树的镜像
- 剑指Offer:二叉树的镜像
- 【剑指offer】二叉树的镜像
- 剑指Offer:二叉树的镜像
- 剑指offer-二叉树的镜像
- 剑指offer 二叉树的镜像
- 排序&&单链表反转
- seajs学习
- 记录Qt+VS开发过程中遇到的问题
- c语言之链表学习小结
- sklearn 的基本机器学习(分类方法)
- [剑指offer]镜像二叉树
- Spring事务配置的五种方式
- SPARKapi 的python版本
- Kettle---初识
- Watchdog实现原理
- NetBIOS主机名扫描工具nbtscan
- 【转】水文模型相关
- Java设计模式之单例模式
- org.springframework.beans.factory.NoSuchBeanDefinitionException: No bean named 'shiroFilter' availab