[剑指Offer]---26树的子结构与27二叉树的镜像

26树的子结构

入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)

B是A的子结构， 即 A中有出现和B相同的结构和节点值。

例如:
给定的树 A:

     3
    / \
   4   5
  / \
 1   2
给定的树 B：

   4 
  /
 1
返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。

示例 1：

输入：A = [1,2,3], B = [3,1]
输出：false
示例 2：

输入：A = [3,4,5,1,2], B = [4,1]
输出：true
限制：

0 <= 节点个数 <= 10000

class Solution {
public:bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2) {if(!pRoot1 || !pRoot2) return false;return isSubtree(pRoot1,pRoot2) || HasSubtree(pRoot1->left,pRoot2) || HasSubtree(pRoot1->right,pRoot2);}bool isSubtree(TreeNode* pRoot1, TreeNode* pRoot2) {if(!pRoot1 && !pRoot2) return true;if(!pRoot1 || !pRoot2) return false;if(pRoot1->val != pRoot2->val) return false;//如果其中有一个点没有对应上，返回falsereturn isSubtree(pRoot1->left,pRoot2->left) && isSubtree(pRoot1->right,pRoot2->right);}
};

27二叉树的镜像

请完成一个函数，输入一个二叉树，该函数输出它的镜像。

例如输入：

     4
   /   \
  2     7
 / \   / \
1   3 6   9
镜像输出：

     4
   /   \
  7     2
 / \   / \
9   6 3   1

 

示例 1：

输入：root = [4,2,7,1,3,6,9]
输出：[4,7,2,9,6,3,1]
 

限制：

0 <= 节点个数 <= 1000

class Solution {
public:TreeNode* mirrorTree(TreeNode* root) {if (root == NULL) return NULL;else if(root->left!=NULL||root->right!=NULL)TreeNode* temp = root->left;root->left = root->right;root->right = temp;if(root->left!=NULL) mirrorTree(root->left);if(root->right!=NULL) mirrorTree(root->right);}return root;}
};