剑指offer-二叉树的镜像
2017-05-05 22:54
302 查看
问题
题目:[二叉树的镜像]思路
思路比较简单,就是递归的思路。把原二叉树变成镜像,那就是分别把左右子树变成镜像。
然后交换左右子树就行。
代码
/* 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){ Mirror(pRoot->left); Mirror(pRoot->right); TreeNode* p = pRoot->left; pRoot->left = pRoot->right; pRoot->right = p; } return; } };
相关文章推荐
- 剑指offer面试题19:二叉树的镜像
- [剑指offer]面试题19:二叉树的镜像
- 剑指Offer之面试题19:二叉树的镜像
- 【面试题】剑指Offer-19-二叉树的镜像
- 剑指Offer-二叉树的镜像
- 剑指offer:二叉树的镜像 代码实现
- 剑指Offer_18_二叉树的镜像
- 剑指OFFER之二叉树的镜像(九度OJ1521)
- 剑指offer 二叉树的镜像
- [剑指offer]镜像二叉树
- 剑指offer题解 二叉树的镜像
- 剑指Offer - 九度1521 - 二叉树的镜像
- 剑指Offer------二叉树的镜像
- 剑指Offer:二叉树的镜像(一刷)
- 剑指offer面试题19:二叉树的镜像
- 剑指offer第十八题【二叉树的镜像】c++实现
- 二叉树的镜像 (剑指Offer 第 17 题)
- 数据结构-剑指offer-二叉树镜像
- 剑指offer-算法题练习:part20 二叉树的镜像
- 剑指offer—二叉树的镜像