力扣刷题--100、相同的树

题目： 相同的树

题号：100

难易程度：简单

题面：

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。。

示例1：

输入：p = [1,2,3], q = [1,2,3]
输出：true

示例2：

输入：p = [1,2], q = [1,null,2]
输出：false

示例3

输入：p = [1,2,1], q = [1,1,2]
输出：false

题目意思：
判断两个二叉树的结构相同。

题解：
先判断是否为空，然后判断根节点是否相同，相同的情况下在使用递归判断左节点和右节点。

public class LeetCode100 {
    public static class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;

        TreeNode() {
        }

        TreeNode(int val) {
            this.val = val;
        }

        TreeNode(int val, TreeNode left, TreeNode right) {
            this.val = val;
            this.left = left;
            this.right = right;
        }
    }



    public boolean isSameTree(TreeNode p, TreeNode q) {
        if (p == null && q == null) {
            return  true;
        }
        if (p !=null && q!=null && p.val == q.val){
            return  isSameTree(p.left,q.left)&&isSameTree(p.right,q.right);
        }else {
            return false;
        }
    }



    public static void main(String[] args) {
        LeetCode100 l100 = new LeetCode100();
        TreeNode node1 = new TreeNode(1,new TreeNode(2),new TreeNode(3));
        TreeNode node2 = new TreeNode(1,new TreeNode(2),new TreeNode(3));
        System.out.println(l100.isSameTree(node1,node2));

    }
}