算法练习-相同的树

题目描述

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

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

示例 1:

输入:      1         1
          / \       / \
         2   3     2   3

        [1,2,3],   [1,2,3]

输出: true
示例 2:

输入:      1          1
          /           \
         2             2

        [1,2],     [1,null,2]

输出: false
示例 3:

输入:      1         1
          / \       / \
         2   1     1   2

        [1,2,1],   [1,1,2]

输出: false

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/same-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

这道算法题就是非常简单，就相当于同时遍历两棵树，比较这两棵树对应的结点的值是否一样。

代码

//code
boolean isSameTree(TreeNode root1, TreeNode root2) {
    // 都为空的话，相同 true
    if (root1 == null && root2 == null) return true;
    // 一个为空，一个非空，false
    if (root1 == null || root2 == null) return false;
    // 两个都非空，但 值不一样 false
    if (root1.val != root2.val) return false;

    // root1 和 root2 该比的都比完了，进行下一个结点的比较
    return isSameTree(root1.left, root2.left)
        && isSameTree(root1.right, root2.right);
}