判斷兩棵二叉樹是否為同一棵樹，需要比較兩個方面：
一：結構是否相同；
二：每個節點上的元素是否相同；
當二者都滿足的時候才可判定二者為同一棵二叉樹。
結構相同包括節點的個數以及每個節點上的子樹相同。
下面是程式碼實現。

#include<iostream>
using namespace std;

typedef struct Node* TNode;
struct Node{
    int data;
    TNode left;
    TNode right;
};
void Print(TNode T);
TNode BuildTree(TNode T, int N);  //建立二叉樹
 

TNode Insert(TNode T,int i);    //在樹中插入一個元素
bool Compare(TNode T1, TNode T2);  //比較兩個二叉樹是不是同一棵樹
int main()
{
   int N, L;
   TNode T;
   cin >> N;
  while(N != 0){
   cin >> L;
   T = BuildTree(T, N);
   while(L--){
    TNode T1;
    T1 = BuildTree(T1, N);
    if(Compare(T, T1))
        cout <<
 
 "Yes" << endl;
    else
        cout << "No" << endl;
   }
   cin >> N;
   }
   return 0;
}
TNode BuildTree(TNode T, int N)
{
    TNode p, s;
    int i;
    cin >> i;
    T = new Node();
    T->data = i;
    T->left = NULL;
    T->right = NULL;
    while(--N){
        cin >>
 
 i;
        T = Insert(T, i);
    }
    return T;

}
TNode Insert(TNode T,int i)
{
    if(T){
        if(i > T->data)
            T->right = Insert(T->right, i);
        else if(i < T->data)
            T->left = Insert(T->left, i);
    }
    else{
        T = new Node();
        T->data = i;
        T->left = NULL;
        T->right = NULL;
    }
    return T;
}

bool Compare(TNode T1, TNode T2)
{

    if(T1 && T2 && (T1->data==T2->data)){
         if(Compare(T1->left, T2->left) && Compare(T1->right, T2->right)) //若根節點相同，遞迴判斷節點的左右子樹是否相同
            return true;
         else
            return false;
    }
    else if(T1==NULL && T2==NULL)  //如果都是空樹，二者相同
        return true;
    else
        return false;     //其他情況，二者不同
}

```

“`