【LeetCode】100. 相同的树（Java）

给定两个二叉树，编写一个函数来检验它们是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

/**
 * Definition for a binary tree node.
 * public 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;
 *     }
 * }
 */
class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        //出口
        //如果两棵树都为null，返回true
        if (p == null && q == null) return true;
        //如果只有一棵树为null，返回false
        if (p == null || q == null) return false;
        //如果同个位置的节点，内容不一样，返回false
        if (p.val != q.val) return false;

        //如果两棵树的左子树不一样，返回false
        if (!isSameTree(p.left, q.left))
            return false;
        
        //如果左子树一样，那么直接返回右子树比较的结果
        return isSameTree(p.right, q.right);
    }
}

这道题很简单，递归遍历两棵树，如果不同，那么就不是相同的树。