https://leetcode.com/problems/same-tree/description/
题目：判断2课二叉树是否相同
思路：任何一种遍历都可以，我采用的是先序遍历，然后直接比较相应位置的元素即可。
代码：
class Solution {
public:
bool sameTree(TreeNode* p , TreeNode* q){
if(!p&&!q) return 1;
if((!p&&q)||(!q&&p)||(p->val!=q->val)) return 0;
return sameTree(p->left,q->left)&&sameTree(p->right,q->right);
}
bool isSameTree(TreeNode* p, TreeNode* q) {
return sameTree(p,q);
}
};
