判斷樹的子結構

輸入兩顆二叉樹，判斷B是不是A的子結構。（約定空樹不是任意一個數的子結構），B是A的子結構，即A中有出現和B中相同的結構及節點值。例如：

求解思路：1.先遍歷樹A，在A中找到B的根節點。若B是A的字數，則B的根節點必然是A的節點之一

                  2.在A中找到B的根節點後，遞歸比較根節點及剩下的左右子樹是否都相等

                  補充1：在A中找B的根節點也是採用遞歸的方式，若當前節點不是B的根節點，則在A的左子樹中尋找，A的左子樹中再找不到，則切到A的右子樹中尋找。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    bool isSubStructure(TreeNode* A, TreeNode* B) {
            bool flag=false;
        if(A&&B)
        {
                  if(A->val==B->val)//若在A中找到B的根節點，則比較是否相等
                        flag=cmpAB(A,B);
                  if(!flag)//若沒找到，或找到的B根節點不相等則在左子樹中找相等的節點
                        flag=isSubStructure(A->left,B);
                  if(!flag)//若沒找到，或找到的B根節點不相等則在右子樹中找相等的節點
                        flag=isSubStructure(A->right,B);
        }

        return flag;
    }

    bool cmpAB(TreeNode* A,TreeNode* B)
    {
        if(B==NULL)//若B都比較完了還沒出現不相等，則返回true
               return true;
        if(A==NULL)//若B還沒比較完，而A沒有子樹了，則說明結構不一樣
               return false;
        if(A->val!=B->val)//若A B都沒比較完就不等了，則比較失敗
               return false;
        return cmpAB(A->left,B->left)&&cmpAB(A->right,B->right);//當前節點比較完了，繼續比較左右子樹是否相等
    }
};