比較兩個二叉樹

Question

給定兩個二叉搜索樹，寫函數告訴兩棵樹是否相同 - （即節點中的相同信息，每個節點左右相同的分支）。

Answer 1

在兩棵樹上進行寬度或深度優先搜索，並在迭代時檢查每個節點是否相等。

Answer 2

試試這個：

bool bst::isequal1(node *& root1,node *& root2) 
{ 

    if(root1==NULL && root2==NULL) 
    { return true;} 
    if( (root1==NULL && root2!=NULL) || (root1!=NULL && root2==NULL) ) 
    { 
     return false; 
    } 
    if( (root1->data) != (root2->data) ) 
    { 
     return false; 
    } 
    return (isequal1(root1->left,root2->left) && 
     isequal1(root1->right,root2->right)); 
}