題目:
給出兩個二叉樹的根結點,判斷這兩個二叉樹是否同構,同構即表示兩棵樹形狀形式,只是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);
}
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。