判断两个二叉树是否同构(相似)
摘要:
题目: 给出两个二叉树的根结点,判断这两个二叉树是否同构,同构即表示两棵树形状形式,只是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 @ 2012-03-30 13:24 buptLizer 阅读(6957) 评论(0) 推荐(0) 编辑