树的子结构

题目描述

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）

解题思路：如果B树为空则返回false，否则将两个树的中序遍历生成字符串，对比B串是否为A串的子串，如果是则返回true,不是则返回false.

代码如下：

/*
struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
	TreeNode(int x) :
			val(x), left(NULL), right(NULL) {
	}
};*/
class Solution {
public:
    void VistTree(TreeNode* root, string &str)
    {
        if(root==NULL)
            return ;
        str+=to_string(root->val);
        VistTree(root->left,str);
        VistTree(root->right,str);
        return ;
    }
    bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2)
    {
        if(pRoot2==NULL)
            return false;
        string str1="";
        string str2="";
        VistTree(pRoot1,str1);
        VistTree(pRoot2,str2);
        if(str1.find(str2)!=-1)
            return true;
        else
            return false;
    }
};