572. 另一棵树的子树

给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回 false 。

二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。

　　示例 1：

　　　　

 

 

 

　　　　输入：root = [3,4,5,1,2], subRoot = [4,1,2]
　　　　输出：true
　　示例 2：

　　　　

 

 

 

　　　　输入：root = [3,4,5,1,2,null,null,null,null,0], subRoot = [4,1,2]
　　　　输出：false

============================================================

我才用的是递归，时间复杂度最坏达到O(n*m),空间复杂度O(n+m)

class Solution {
public:
    bool isSubtree(TreeNode* root, TreeNode* subRoot) {
        bool flag = false;
        if (root == NULL)
            return false;
        if (root->val == subRoot->val)
            if (bian(root, subRoot))
                return true;
        if (isSubtree(root->left, subRoot))
            return true;
        if (isSubtree(root->right, subRoot))
            return true;

        return false;
    }
    bool bian(TreeNode* root, TreeNode* subRoot) {
        if (root || subRoot) {
            if (!(root && subRoot) || root->val != subRoot->val)
                return false;
            if (bian(root->left, subRoot->left) && bian(root->right, subRoot->right))
                return true;
            else
                return false;
        }
        return true;
    }
};

看题解的思路有一个和我的类似，感觉代码比我的简便，还有一个是采用了遍历后的字符串匹配，还有一个采用hash(这个思路是真的牛。。)