LeetCode算法题-Same Tree（Java实现）

这是悦乐书的第162次更新，第164篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第21题（顺位题号是100）。给定两个二叉树，编写一个函数来检查它们是否相同。如果两个二叉树在结构上相同并且节点具有相同的值，则认为它们是相的。例如：

输入：    1   1
        / \  / \
       2 3   2 3
[1,2,3]，[1,2,3]
输出：true

输入：1   1
     /    \
    2      2
[1,2]，[1，null，2]
输出：false

本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win7 64位系统，使用Java语言编写和测试。

02 分析与解题

如果两个二叉树相同，那么两个二叉树的节点值肯定都要相同。从根节点一直到最后一个子节点，出现一个不相同的值，那么两个二叉树就不是相同的。当一个二叉树从根节点、左子节点、右子节点依次向下延伸的时候，每次获取到他们的值，然后再进行比较，如果相同，则继续找下一点节点进行比较，直到所有节点比较完。

每次进入下一个循环判断的时候，当前节点都是一个新的二叉树，可能是根节点，也可能是拥有子节点，所以我们可以借助递归的方法来解题。

public boolean isSameTree(TreeNode p, TreeNode q) {
    if (p == null || q == null) {
        return p == q;
    }
    boolean f = p.val == q.val;
    boolean f2 = isSameTree(p.left, q.left);
    boolean f3 = isSameTree(p.right, q.right);
    return f && f2 && f3;
}

03 小结

以上就是全部内容，如果大家有什么好的解法思路、建议或者其他问题，可以下方留言交流，点赞、留言、转发就是对我最大的回报和支持！