判断两颗二叉树是否相等

最新推荐文章于 2022-02-09 15:43:52 发布

xiepengcheng716

最新推荐文章于 2022-02-09 15:43:52 发布

阅读量1.8k

点赞数

分类专栏：算法总结

本文链接：https://blog.csdn.net/u010732356/article/details/65450277

版权

算法总结专栏收录该内容

11 篇文章 0 订阅

订阅专栏

题目：请实现两颗树是否相等的比较，相等返回0，否则返回其他值。

注：A、B两树相等当且仅当RootA->val==RootB->val,而且A和B的左右子树对应相等或者互换后相等。

用递归实现代码：

bool Compare(TreeNode* RootA, TreeNode* RootB)
{
bool is_TreeA_NULL=(RootA==nullptr);
bool is_TreeB_NULL=(RootB==nullptr);

if(is_TreeA_NULL != is_TreeB_NULL)
return false;
if(is_TreeA_NULL && is_TreeB_NULL)
return true;
if(RootA->val != RootB->val)
return false;
return (Compare(RootA->left, RootB->left) && Compare(RootA->right, RootB->right))
|| (Compare(RootA->left, RootB->right) && Compare(RootA->right, RootB->left));
}