Same Tree
Given two binary trees, write a function to check if they are equal or not.

Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
題意：比較兩個二叉樹是否相等，對相等的判定為–結構一樣並且節點值也一樣。
解題思路：採用前序遍歷方法遍歷二叉樹，並把遍歷的節點值儲存在陣列中，並且也把每個節點的空子樹也儲存下來（用0表示某個節點的空子樹）。
難點：對二叉樹的遍歷，結構相等則需要把每個節點的左右子樹（包括空子樹也表示在陣列中，類似於一顆完全二叉樹）。
C語言實現程式碼如下：

/**解題思路：採用遞迴遍歷二叉樹，並把各個節點值儲存在陣列中（把每個節點對應的空子樹節點值用0來儲存，類似於儲存一顆完全二叉樹），
 * 通過比較兩個陣列對應值的帶下來判斷兩課二叉樹是否相等
 * Definition for binary tree
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
void PreOrder(struct TreeNode *root, int *arr, int *i){
    (*i)++;
    if
 
(root == NULL){
        *(arr + *i) = 0;//用0儲存每個節點的空子樹值
        return;
    }
    *(arr + *i) = root->val;
    PreOrder(root->left, arr, i);
    PreOrder(root->right, arr, i);
}
bool isSameTree(struct TreeNode *p, struct TreeNode *q) {
    int i,j;
    int arr1[1000],arr2[1000];//初始化一個數組用於儲存節點值
    memset(arr1, 0
 
, 1000*sizeof(int));
    memset(arr2, 0, 1000*sizeof(int));
    if(p == NULL && q == NULL){
        return 1;
    }
    if(p == NULL || q == NULL){
        return 0;
    }
    j = i = 0;
    PreOrder(p, arr1, &i);
    PreOrder(q, arr2, &j);
    for(i = 0; i < 1000; i++){
        if(arr1[i] != arr2[i]){
            return 0;
        }
    }
    return 1;
}