#100 Same Tree

按照通过率，第三的需要买书（还是过段时间再说吧……），那么就来做第四题咯

#100 Same Tree

这道题同样很简单，一看就是需要DFS比较每个节点的题目。这次的只能靠返回值递归了，不能带着值开心的往下走了%>_<%

当然BFS也是可以的，不过和BFS这种麻烦的算法比还是写DFS更开心呢~

直接一次AC，记事本竟然也没出错真开心，时间0ms

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