[leetcode]100. 相同的树

1.题目：
给定两个二叉树，编写一个函数来检验它们是否相同。
Given two binary trees, write a function to check if they are the same or not.

2.代码：

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
bool isSameTree(struct TreeNode* p, struct TreeNode* q) {
    if(p==NULL && q==NULL)        
        return true;
    if(p!=NULL && q!=NULL&& p->val==q->val)
        return isSameTree(p->left,q->left) && isSameTree(p->right,q->right);
    else
        return false;    
}

3.知识点：

二叉树递归算法