剑指offer 二叉树镜像
2017-03-03 11:43
295 查看
1. 树的解决策略,一般递归就可以,不过为了效率,更多时候是用栈、队列。
、、 递归实现
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||(pRoot->right==NULL&&pRoot->left==NULL))
return ;
struct TreeNode *temp=pRoot->left;
pRoot->left=pRoot->right;
pRoot->right=temp;
if(pRoot->left){
Mirror(pRoot->left);
}
if(pRoot->right){
Mirror(pRoot->right);
}
}
};
、、 待写 非递归
、、 递归实现
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||(pRoot->right==NULL&&pRoot->left==NULL))
return ;
struct TreeNode *temp=pRoot->left;
pRoot->left=pRoot->right;
pRoot->right=temp;
if(pRoot->left){
Mirror(pRoot->left);
}
if(pRoot->right){
Mirror(pRoot->right);
}
}
};
、、 待写 非递归
相关文章推荐
- 【剑指offer】面试题27:二叉树的镜像
- 剑指offer:二叉树的镜像
- 剑指offer-二叉树的镜像
- 剑指Offer--019-二叉树的镜像
- 剑指offer--面试题19:二叉树的镜像
- 剑指offer面试题19二叉树的镜像和二叉树的前中后遍历递归和非递归算法
- 剑指offer-操作给定的二叉树,将其变换为源二叉树的镜像
- 剑指offer(10)-打印二叉树的镜像
- 剑指offer--二叉树的镜像
- 【剑指Offer面试题】 九度OJ1521:二叉树的镜像
- 【九度OJ1521】|【剑指offer19】二叉树的镜像
- 剑指offer面试题19——二叉树的镜像
- 剑指offer-18.二叉树的镜像
- 【剑指Offer学习】【面试题19 :二叉树的镜像】
- 剑指offer面试题 二叉树的镜像
- 【剑指offer】面试题19:二叉树的镜像
- 剑指Offer-19-二叉树的镜像
- 剑指Offer:二叉树的镜像(JAVA)
- 剑指offer——二叉树的镜像
- 剑指offer: 二叉树的镜像(树)