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。