leetcode100——Same Tree

题目大意：判断给出的两颗二叉树是否是完全相同的

分析：dfs。递归遍历两颗树，从根节点开始比较，并递归比较左右子节点即可。

代码：

/**
* 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 && !q) return true;
else if ((p && !q) || (!p && q)) return false;
else if (p->val == q->val) {
return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
}
else return false;
}
};