[劍指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;//如果其中有一個點沒有對應上，返回false
        return 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;
	}
};