（十二）剑指offer之树子结构和二叉树镜像

1、题目描述：

输入两颗二叉树A，B，判断B是不是A的子结构。

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x):val(x), left(NULL), right(NULL) { } };*/
class Solution {
public:
    bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2)
    {
  bool result = false;
        if(pRoot1 != nullptr && pRoot2 != nullptr){
            if(pRoot1->val == pRoot2->val)
                result = Does_tree1_has_tree2(pRoot1, pRoot2);
            if(!result)
                result = HasSubtree(pRoot1->left, pRoot2);
            if(!result)
                result = HasSubtree(pRoot1->right, pRoot2);
        }
        return result;
    }

    bool Does_tree1_has_tree2(TreeNode *root1, TreeNode *root2){
        if(root2 == nullptr) return true;
        if(root1 == nullptr) return false;
        if(root1->val != root2->val) return false;
        return Does_tree1_has_tree2(root1->left, root2->left) &&
            Does_tree1_has_tree2(root1->right, root2->right);
    }
};

2、题目描述：

操作给定的二叉树，将其变换为源二叉树的镜像。

输入描述：
二叉树的镜像定义：
源二叉树
8
/ \
6 10
/ \ / \
5 7 9 11

镜像二叉树
8
/ \
10 6
/ \ / \
11 9 7 5

/*
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 * temp = pRoot->left;
        pRoot->left = pRoot->right;
        pRoot->right = temp;

        if(pRoot->left)
            Mirror(pRoot->left);
        if(pRoot->right)
            Mirror(pRoot->right);
    }
};

如有建议或其他问题，可随时给我们留言。或者到以下链接：

https://github.com/gaobaoru/code_day

Star/Fork/Push 您的代码，开源仓库需要您的贡献。

请查看Coding 题目网址和收藏Accepted代码仓库，进行coding！！！