剑指Offer:二叉树的镜像
2016-08-04 09:55
267 查看
二叉树的镜像
操作给定的二叉树,将其变换为源二叉树的镜像swap()交换指针,不交换资源。合理进入递归,可以提早判断。
/* 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){ swap(pRoot->left,pRoot->right); if(pRoot->left){ if(pRoot->left->left||pRoot->left->right) Mirror(pRoot->left); } if(pRoot->right){ if(pRoot->right->left||pRoot->right->right) Mirror(pRoot->right); } } } };
相关文章推荐
- 剑指offer—二叉树的镜像
- 【剑指offer】面试题 27:二叉树的镜像
- 剑指Offer面试题18树的子结构(递归),面试题19二叉树的镜像(递归和非递归用栈)
- 剑指offer-第四章解决面试题的思路(二叉树的镜像)
- 剑指offer:二叉树的镜像
- 【剑指offer】二叉树的镜像(递归+非递归)
- 剑指offer---二叉树的镜像---java实现
- 剑指offer代码解析——面试题19二叉树的镜像
- 剑指offer 面试题19 二叉树镜像
- 剑指offer 19 二叉树的镜像
- [剑指offer]二叉树的镜像
- 【剑指offer】面试题19:二叉树的镜像
- 剑指offer-19 二叉树的镜像
- 剑指offer——二叉树的镜像
- 剑指offer:(19)面试官谈面试思路:二叉树的镜像
- 剑指Offer 1521 二叉树的镜像
- 剑指offer 19---二叉树的镜像
- 剑指offer_二叉树的镜像
- 剑指offer代码解析——面试题19二叉树的镜像
- 剑指offer_面试题19_二叉树的镜像