判定两棵二叉树是否同构

本文主要是介绍判定两棵二叉树是否同构，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

给定两棵二叉树，根结点为t1和t2，判定这两棵二叉树是否同构。所谓二叉树同构就是指它们的结构相同。

 

分析

为了判定是否同构，可以考虑递归来解决。代码比较简单，如下所示

bool isomorphism(Node* t1, Node* t2)
{   
if(NULL == t1 || NULL == t2)   return (NULL == t1) && (NULL == t2);    
return isomorphism(t1->left, t2->left) && isomorphism(t1->right, t2->right)；  
}

 

 

 

这篇关于判定两棵二叉树是否同构的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---