操作给定的二叉树,将其变换为源二叉树的镜像。
2018-01-10 20:01
323 查看
题目:操作给定的二叉树,将其变换为源二叉树的镜像。
(自己动手写发现有好多情况没有考虑到)。
(自己动手写发现有好多情况没有考虑到)。
/* 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 == nullptr){ return ; } if(pRoot->left == nullptr && pRoot->right == nullptr){ return; } TreeNode * pTemp =pRoot->left; pRoot->left = pRoot->right; pRoot->right = pTemp; if(pRoot->left){ Mirror(pRoot->left); } if(pRoot->right){ Mirror(pRoot->right); } } };
相关文章推荐
- 操作给定的二叉树,将其变换为源二叉树的镜像。
- 剑指offer-操作给定的二叉树,将其变换为源二叉树的镜像
- 操作给定的二叉树,将其变换为源二叉树的镜像。
- java实现操作给定的二叉树,将其变换为源二叉树的镜像。
- java 操作给定的二叉树,将其变换为源二叉树的镜像。
- 用java语言,操作给定的二叉树,将其变换为源二叉树的镜像(递归和循环两种方法)
- 操作给定的二叉树,将其变换为源二叉树的镜像。
- 操作给定的二叉树,将其变换为源二叉树的镜像。
- 剑指offer-操作给定的二叉树,将其变换为源二叉树的镜像
- 操作给定的二叉树,将其变换为源二叉树的镜像。
- 操作给定的二叉树,将其变换为源二叉树的镜像。
- 操作给定的二叉树,将其变换为源二叉树的镜像。
- java 操作给定的二叉树,将其变换为源二叉树的镜像。
- 操作给定的二叉树,将其变换为源二叉树的镜像。
- 二叉树的镜像变换
- 对称的二叉树(二叉树的镜像操作)
- Java实现二叉树镜像 变换
- 15、求给定二叉树的镜像二叉树
- 给定一棵二叉树,找出这棵二叉树的镜像
- 【100题】二叉树的镜像变换