/*同时对两颗数进行遍历即可,同一位置的节点的变量必须相同。
除此之外,两个数的结构也必须相同。满足上述条件即为相同的二叉树,
否则为不同的二叉树。*/
class Solution {
public:
bool isSameTree(TreeNode* p, TreeNode* q) {
if(p == nullptr) return q == nullptr;
if(q == nullptr) return p == nullptr;
if(p->val == q->val){
return isSameTree(p->left, q->left) &&
isSameTree(p->right, q->right);
}
return false;
}
};
LeetCode之Same Tree
最新推荐文章于 2021-06-11 11:14:38 发布