leetcode || 100、Same Tree

最新推荐文章于 2025-09-13 14:08:34 发布

hustyangju

最新推荐文章于 2025-09-13 14:08:34 发布

阅读量679

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode 二叉树 DFS 算法

本文链接：https://blog.youkuaiyun.com/hustyangju/article/details/45099577

LeetCode 专栏收录该内容

131 篇文章

订阅专栏

本文介绍了一种通过深度优先搜索来判断两棵二叉树是否相同的算法。该算法首先检查根节点是否同时为空，然后检查节点值是否相等，并递归地比较左右子树。

problem：

Given two binary trees, write a function to check if they are equal or not.

Two binary trees are considered equal if they are structurally identical and the nodes have the same value.

Hide Tags

Tree Depth-first Search

题意：检查两棵二叉树是否相同，二叉树相同定义：1、结构相同 2、每个节点的数值相等

thinking：

使用深搜，一边检查结构一边检查数值

code：

class Solution {
  public:
      bool isSameTree(TreeNode *p, TreeNode *q) {
          if(p==NULL && q==NULL)
              return true;
          if(p==NULL||q==NULL)
              return false; 
          if(p->val!=q->val)
              return false;
              return isSameTree(p->left,q->left)&&isSameTree(p->right,q->right);          
      }
  };