LeetCode[100. 相同的树]

100. 相同的树

思路：

• 我们可以使用递归处理
• 对于两棵树我们可以走相同的地方判断，他们的值是否相同
• 特判
  • 如果两个结点均为空，则两颗树相同
  • 如果仅有其中一边为空，则不同
  • 如果值不相同，则不同
  • 递归处理

CPP代码

class Solution {
public:
    bool isSameTree(TreeNode* p, TreeNode* q) {
        if(p == nullptr && q == nullptr)
            return true;
        else if(p == nullptr || q == nullptr)
            return false;
        else if(p->val != q->val)
            return false;
        else
            return isSameTree(p->left,q->left) && isSameTree(p->right,q->right);
    }
};