树的子结构(中等难度，好题目)

题目概述(中等难度)

题目链接:
点我进入leetcode

思路与代码

思路展现

这道题目首先跟之前的一道题目非常的类似，但其实有所不同，在此先贴上链接：
另一课树的子树
先来说一点：树的子结构跟子树是完全两个不同的概念，准确来说树的子结构更像是包含了子树的概念，例如对与[1,2,3,4,5]这棵树而言，[2,4,5]是他的子树，但是2不能作为它的子树，但是可以作为子结构.

先来看代码，我们挨个进行解析

代码示例

class Solution {
    public boolean isSubStructure(TreeNode A, TreeNode B) {
        if(A == null || B == null)
        {
            return false;
        }
        if(A.val == B.val && help(A.left,B.left) && help(A.right,B.right))
        {
            return true;
        }
        return (isSubStructure(A.left,B) || isSubStructure(A.right,B));
    }
    private boolean help(TreeNode A, TreeNode B)
    {
        if(B == null && A == null)
        {
            return true;
        }
        if(B == null && A != null)
        {
            return true;
        }
        if(B != null && A == null)
        {
            return false;
        }
        if(A.val == B.val)
        {
            return help(A.left,B.left) && help(A.right,B.right);
        }
        else
        {
            return false;
        }
    
    }

}

1：首先我们使用help方法来判断是否为子结构，这个方法中既包含了判断是否是子树的if语句，也加入了判断是否为子结构的语句：

if(B == null && A == null)
        {
            return true;
        }

注意这块的B都在A的前面，为什么这么做呢?原因是假设B为null，但是A不为null的时候，就说明B是A的子结构，但是如果B不为null，A为null，就说明此时我们B就不是A的子结构了，这里引用K神的一句话：

所以就有了以下的代码:

        if(B == null && A != null)
        {
            return true;
        }
        if(B != null && A == null)
        {
            return false;
        }

最后假如都不为空，就判断对应的两个节点是否相同，如果相同就判断这连个节点下面各自的子树是否符合子结构的规范，如果都符合，就返回true,有一个不符合返回false,所以也是为什么要用&&的原因:

return help(A.left,B.left) && help(A.right,B.right)

然后就到了我们isSubStructure方法中：
首先还是判断A和B是否为空，假设有一个为空都返回false，B为空返回false的原因是因为题目中说明了约定空树不是任意一个树的子结构，代码如下所示：

if(A == null || B == null)
        {
            return false;
        }

然后就到了下面的判断环节，假设一开始的A和B的根节点都相同，且他们各自的子树都符合子结构的特点，那就直接return true，代码如下所示：

       if(A.val == B.val && help(A.left,B.left) && help(A.right,B.right))
        {
            return true;
        }

否则的话就开始分别判断A的左子树和B,A的右子树和B，只要有一个为真，就说明是有子结构的，返回true即可，也是为什么要用||的原因，代码如下所示：

return (isSubStructure(A.left,B) || isSubStructure(A.right,B));

总结

这个题目非常经典，好题目，注意下来跟另外一颗树的子树进行对照.