判断两个二叉树是否同构(相似)

题目:

    给出两个二叉树的根结点,判断这两个二叉树是否同构,同构即表示两棵树形状形式,只是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);
}



posted on 2012-03-30 13:24  buptLizer  阅读(6951)  评论(0编辑  收藏  举报

导航