判斷兩個二叉樹是否同構(相似)


題目:

    給出兩個二叉樹的根結點,判斷這兩個二叉樹是否同構,同構即表示兩棵樹形狀形式,只是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刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM