数的子结构

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

思路：运用递归的思想，判断以当前节点为根节点的数是不是和B相同，相同则B是

A的子结构；若不相同，则判断B是不是该节点的左子树的子结构或者右子树的子结构。

代码：

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

    }

    //所有的只含有返回值的if判断语句都可以写成问号表达式。

    public boolean equals(TreeNode root1, TreeNode root2) {

        return root2 == null ? true : (root1 == null ? false : (root1.val != root2.val ? false : (equals(root1.left, root2.left) && equals(root1.right, root2.right))));

    }

       //完整的函数

        public boolean equals1(TreeNode root1, TreeNode root2) {
        if(root2 == null) {
            return true;
        } else {
            if(root1 == null) {
                return false;
            } else {
                if(root1.val != root2.val) {
                    return false;
                } else {
                    return equals(root1.left, root2.left) && equals(root1.right, root2.right);
                }
            }
        }
    }

}