树的子结构

剑指 Offer 26. 树的子结构
输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)

B是A的子结构， 即 A中有出现和B相同的结构和节点值。

例如:
给定的树 A:
3
/
4 5
/
1 2
给定的树 B：

4
/
1
返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。

示例 1：

输入：A = [1,2,3], B = [3,1]
输出：false
示例 2：

输入：A = [3,4,5,1,2], B = [4,1]
输出：true

代码思路

这题有两个递归函数
第一个递归函数主要目的是找到A树的子树中根节点和B树的根节点相同的那个节点，从A树的根节点开始递归，退出条件为A树为空，或B树本来就为空
当子树中的根节点和B树的根节点相同时，进入比较的递归函数
比较的递归函数
比较子树和B树是否相同，也要进行递归得比较每个子树是否相同，退出条件是B树为空时，说明A树包含子树，或者A树递归到空树时，说明A树不包含B树，或者A树的节点和B树的节点不同，反正也要退出这个递归函数

代码

package main;

//一个函数是递归的判断
//在递归函数中，如果想要标记一下某一行代码，预备着到时候比较出现问题了可以返回该处，就调用一个递归比较函数，不行的话到时候再返回
class Solution {

public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
}
public boolean isSubStructure(TreeNode A, TreeNode B) {
    boolean result=false; //设置一个返回结果

    if (B==null)
        return false;
    if(A==null)
        return false;
    if(A.val==B.val)
    {
       result= comapre(A,B); //如果A和B的根节点相同，但是比较后不同
        if (result)
            return result;

    }

       result= isSubStructure(A.left,B)||isSubStructure(A.right,B);  //判断左右子树是否包含B

     return result;


}
public  boolean comapre(TreeNode A, TreeNode B) //有不同就要返回false
{
    boolean result=false;
    if (B==null)
        result=true;
   else if (A==null)
        result= false;
  else   if(B.val==A.val)
    {
      result=  comapre(A.left,B.left)&&comapre(A.right,B.right);
    }
    return result;

}

}