二叉树的镜像
2017-07-25 23:01
204 查看
题目
操作给定的二叉树,将其变换为源二叉树的镜像。思路
递归交换二叉树的左右子树即可。参考代码
/* 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) return; swap(pRoot->left, pRoot->right); Mirror(pRoot->left); Mirror(pRoot->right); } };
相关文章推荐
- 【二叉树】二叉树的镜像
- 15、求给定二叉树的镜像二叉树
- 二叉树问题(打印二叉树,二叉树子结构、镜像、遍历,二叉树满足的路径)
- 九度oj 1521 二叉树的镜像
- 面试题19 二叉树的镜像
- 面试题19:二叉树的镜像
- 101. Symmetric Tree | 判断二叉树是否为镜像二叉树
- 剑指OFFER之二叉树的镜像(九度OJ1521)
- 二叉树的镜像 (面试题 19)
- 重建二叉树,二叉树的镜像,二叉搜索树的后序遍历
- 【剑指offer】Q19:二叉树的镜像
- 二叉树的镜像
- Java编程求二叉树的镜像两种方法介绍
- 剑指offer-操作给定的二叉树,将其变换为源二叉树的镜像
- 判断一棵二叉树是否是平衡二叉树/求一颗二叉树的镜像
- 剑指Offer----二叉树的镜像
- 判断一棵二叉树是否是平衡二叉树并求一颗二叉树的镜像——题集十
- 【33】二叉树的镜像
- 剑指Offer(18)______二叉树的镜像
- 每天一道算法题——二叉树的镜像