剑指offer—树的子结构

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

public class Solution {    public boolean HasSubtree(TreeNode root1,TreeNode root2) {        boolean result = false;        if(root1==null || root2==null) return false;        if(root1!=null && root2!=null){            if(root1.val==root2.val)                result = HasSubtreeHelper(root1,root2);            if(!result)                result = HasSubtree(root1.left,root2);            if(!result)                result = HasSubtree(root1.right,root2);        }        return result;    }    public boolean HasSubtreeHelper(TreeNode root1, TreeNode root2){        if(root2==null) return true;        if(root1==null) return false;        if(root1.val!=root2.val){            return false;        }        return HasSubtreeHelper(root1.left,root2.left) && HasSubtreeHelper(root1.right,root2.right);    }}

**思路；分为两个步骤：
1、利用前序遍历顺序在树A中查找与B的根节点的值一样的结点，如果某一个结点的值与B的头结点的值相同，则进行下一步的判断
2、判断树A中以root1为根结点的子树是不是和树B具有相同的结构，同样我们可以用递归的思路来考虑：如果结点R的值和树B的根节点不相同，则以R为根节点的子树和树B肯定不具有相同的结点，如果他们的值相同，则递归地判断它们的的各自的左右节点的值是不是相同的，递归的终止条件是我们达到了树A或则树B的叶节点**