剑指offer题解C++【18】二叉树的镜像
来源:互联网 发布:匿名四轴源码 编辑:程序博客网 时间:2024/06/16 16:49
题目描述
操作给定的二叉树,将其变换为源二叉树的镜像。
输入描述:
二叉树的镜像定义:源二叉树
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){ TreeNode *ptmp=pRoot->left; pRoot->left=pRoot->right; pRoot->right=ptmp; Mirror(pRoot->left); Mirror(pRoot->right); } }};
阅读全文
0 0
- 剑指offer题解C++【18】二叉树的镜像
- 剑指offer题解 二叉树的镜像
- 剑指offer 面试题19:二叉树的镜像(leetcode226. Invert Binary Tree) 题解
- 【剑指offer】二叉树的镜像
- [剑指Offer]二叉树的镜像
- 剑指offer--二叉树的镜像
- 剑指Offer-二叉树的镜像
- 《剑指offer》二叉树的镜像
- 剑指 offer:二叉树的镜像
- 【剑指offer】二叉树的镜像
- 剑指offer 二叉树的镜像
- [剑指offer]二叉树的镜像
- 《剑指offer》-二叉树的镜像
- 剑指Offer:二叉树的镜像
- 剑指offer|二叉树的镜像
- 《剑指offer》二叉树的镜像
- 剑指Offer:二叉树的镜像
- 【剑指offer】二叉树的镜像
- intellij idea svn使用之 导入、更新、提交、解决冲突
- 树得层次遍历@例题6-7
- Fire!
- Salesforce WSDL转化Jar
- 注释
- 剑指offer题解C++【18】二叉树的镜像
- Java基础笔记整理---【03】标识符
- 子数组的最大累加和
- 多元线性回归模型
- lua if 判断函数时 加不加括号的区别
- Android Binder 修炼之道(一)框架分析
- Console命令详解
- jpa的Jpql语言和方法
- springmvc的参数绑定