剑指offer： 树的子结构

题目：

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

思路：

1.创建一个方法用于判定当前节点是不是子树，递归思路

2.主函数先判定当前节点是否为子树，不是则依次比较左右子树

代码：

/*
public class TreeNode
{
    public int val;
    public TreeNode left;
    public TreeNode right;
    public TreeNode (int x)
    {
        val = x;
    }
}*/

class Solution
{
    public bool HasSubtree(TreeNode pRoot1, TreeNode pRoot2)
    {
        // write code here
        if(pRoot1==null || pRoot2==null)
        	return false;
        bool flag = false;
        flag = IsSubtree(pRoot1,pRoot2);
        if(!flag)
            flag = HasSubtree(pRoot1.left,pRoot2);
        if(!flag)
            flag = HasSubtree(pRoot1.right,pRoot2);
        return flag;
        
    }
    
    public bool IsSubtree(TreeNode pRoot1, TreeNode pRoot2)
    {
        if(pRoot2 == null)
            return true;
        if(pRoot1 == null)
            return false;
        if(pRoot1.val != pRoot2.val)
        	return false;
        return IsSubtree(pRoot1.left, pRoot2.left) && IsSubtree(pRoot1.right, pRoot2.right);
    }
}