二叉树是否为子树的判断

1：题目描述

输入两棵二叉树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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2：思路分析

题目思路很直接简单就是考察对二叉树的熟练程度。我们采用这样的方法，首先遍历二叉树A，在A中找到是不是有nodeA与B的rootB相等，如果相等则以nodeA和rootB为根进行二叉树相等的判断。这样据可以解决问题！在实现算法中，有两点是要注意如下：

1. 二叉树遍历判断方法；这里我们常规的使用前序遍历，中序遍历，后续遍历都可以解决！关键的是如何把判断处nodeA与rootB相等后，如果二叉树不相等，则要能继续遍历出其他的nodeA？
2. 两个二叉树是否相等的判断方法；这里是判断二叉树的关键所在，如何设计递归算法，分别以nodeA和rootB为起点来递归判断出来是不是相等的算法？

3：代码实现

这里我们只实现判断两个根节点的树是不是相等？

   //判断是否是子树，
    //采用递归的方式来判断是不是子树
    //递归结束条件：B为null意味着B已经匹配成功，直接return true，进行判断其他位置的是不是相等
    //递归结束条件：A为null且B不为null，则意味着找遍了A也没有实现其匹配，return false
    //递归逻辑：如果此时A.val == B.val则递归下去，直到上面两个情况发生！
    public boolean issub(TreeNode A, TreeNode B){
        if(B == null){
            return true;
        }
        if(A == null && B != null){
            return false;
        }
        if(A.val == B.val){
            //只有当A和B的左右节点都相等才能 return true。
　　　　　　　//这里递归判断是精髓！！！！！！！！！！，

            return issub(A.left,B.left) && issub(A.right,B.right);
        }
        return false;
    }