leetCode #100 same tree

题目：判断2个二叉树是否相同（具有相同结构，对应位置值相同）

分析：只需要遍历2个树，看它们是否相同即可。

答案：

/**

* Definition for a binary tree node.

* struct TreeNode {

* int val;

* TreeNode *left;

* TreeNode *right;

* TreeNode(int x) : val(x), left(NULL), right(NULL) {}

* };

*/

class Solution {

public:

bool isSameTree(TreeNode* p, TreeNode* q) {

if(p == NULL && q == NULL)

return true;

if (p == NULL || q == NULL)

return false;

return (p->val == q->val) && isSameTree(p->left, q->left) && isSameTree(p->right,q->right);

}

};