剑指offer 编程题(17):二叉树的镜像
2017-12-18 15:07
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 == NULL) { return; } TreeNode *tem = NULL; tem = pRoot->left; pRoot->left = pRoot->right; pRoot->right = tem; Mirror(pRoot->left); Mirror(pRoot->right); } };
class Solution { public: void Mirror(TreeNode *p) { if(p){ swap(p -> left, p -> right); Mirror(p -> left); Mirror(p -> right); } } };
相关文章推荐
- 二叉树的镜像 (剑指Offer 第 17 题)
- 剑指offer——二叉树的镜像
- 剑指offer面试题:求二叉树的镜像(递归、循环解法及测试用例)
- 剑指offer题19_二叉树的镜像
- 【剑指 offer】(十九)—— 二叉树镜像
- 剑指Offer:二叉树的镜像
- 剑指offer解题报告(Java版)——二叉树的镜像 19
- 剑指offer 19 二叉树的镜像
- 剑指offer 编程题(25):二叉树搜索与双向链表
- 剑指offer-二叉树的镜像
- 剑指offer-15 二叉树的镜像
- 码农小汪-剑指Offer之16-二叉树的镜像
- 剑指offer--面试题19:二叉树的镜像
- 剑指offer-19 二叉树的镜像
- 【剑指offer】面试题27:二叉树的镜像
- 剑指Offer---面试题19:镜像二叉树
- 剑指Offer编程题笔记之二叉树相关
- 剑指Offer-二叉树的镜像
- 【剑指Offer学习】【面试题19 :二叉树的镜像】
- 剑指Offer 19题 二叉树的镜像 Java版