相同的树

最新推荐文章于 2023-03-31 18:41:00 发布

原创最新推荐文章于 2023-03-31 18:41:00 发布 · 94 阅读

0 ·

CC 4.0 BY-SA版权

【02.每天一个算法】专栏收录该内容

111 篇文章

订阅专栏

本文介绍了一种用于判断两个二叉树是否结构相同且节点值相等的方法。通过递归方式，该方法能够有效地确定两棵树是否一致。

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

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

class Solution {
  public boolean isSameTree(TreeNode p, TreeNode q) {
    // p and q are both null
    if (p == null && q == null) return true;
    // one of p and q is null
    if (q == null || p == null) return false;
    if (p.val != q.val) return false;
    return isSameTree(p.right, q.right) &&
            isSameTree(p.left, q.left);
  }
}

相同的。