LeetCode 0100

100. Same Tree

原题链接

我的思路：

这题我一开始看错了，还以为是要比较两棵树是否同构。后来仔细读了一下题目，发现还是很简单的，它题目中说的相同，要求的是结构和值都相同。

我的代码：

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

    }
};

显然，要做的事情：

1. 比较当前节点是否相同
2. 如果有子节点，比价子节点是否相同。

速度是0ms。