题目:
给出两个二叉树的根结点,判断这两个二叉树是否同构,同构即表示两棵树形状形式,只是value不同而已。
直接递归判断。
bool _istongG(Node* t1, Node* t2)
{
if(NULL == t1 || NULL == t2)
return (NULL == t1) && (NULL == t2);
return _istongG(t1->left, t2->left) && _istongG(t1->right, t2->right);
}
题目:
给出两个二叉树的根结点,判断这两个二叉树是否同构,同构即表示两棵树形状形式,只是value不同而已。
直接递归判断。
bool _istongG(Node* t1, Node* t2)
{
if(NULL == t1 || NULL == t2)
return (NULL == t1) && (NULL == t2);
return _istongG(t1->left, t2->left) && _istongG(t1->right, t2->right);
}