等价二叉树

最新推荐文章于 2022-02-09 18:45:41 发布

_,_

最新推荐文章于 2022-02-09 18:45:41 发布

阅读量542

点赞数

分类专栏： c++ 文章标签： lintcode c++ 二叉树递归

本文链接：https://blog.youkuaiyun.com/xspyzm/article/details/69675706

版权

c++ 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种检查两棵二叉树是否等价的方法。等价的定义为两棵树具有相同的结构并且对应节点的值相等。文章提供了具体的实现思路及C++代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.描述：

检查两棵二叉树是否等价。等价的意思是说，首先两棵二叉树必须拥有相同的结构，并且每个对应位置上的节点上的数都相等。

样例

    1             1
   / \           / \
  2   2   and   2   2
 /             /
4             4

就是两棵等价的二叉树。

    1             1
   / \           / \
  2   3   and   2   3
 /               \
4                 4

就不是等价的。

2.思路：

若两根节点都为空，返回true，若二者其一为空，另一不为空，返回false，若二者都不为空，且数值相等，则返回递归判断两个左子树和递归判断右子树的并结果，若二者值不同则返回false

3.代码：

bool isIdentical(TreeNode* a, TreeNode* b) {
if(a==NULL&&b==NULL)
return true;
if((a!=NULL&&b==NULL)||(a==NULL&&b!=NULL))
return false;
if(a->val==b->val)
{
return isIdentical(a->left, b->left) && isIdentical(a->right, b->right);
}
else return false;
}

4.感想：

这个题很简单，没什么感想