高质量代码-树的子结构

描述：输入两颗二叉树A，B，判断B是不是A的子结构。

思路：

没有难度，递归解决。关键是处理空指针。

解决：

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