关关的刷题日记53 – Leetcode 100. Same Tree

题目

Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally identical and the nodes have the same value.

思路

思路：题目要求判断两棵树是否相等，那么我们要判断这两棵树对应节点的值是否相等，如果相等的话再进一步判断左右子树是否相等，判断左右子树是否相等的做法和判断两棵树是否相等是一样的，因此我们采用递归的做法。

class Solution {
public:

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

推荐使用nullptr替代NULL来表示空指针，这是一个良好的习惯，因为NULL是C语言语法，在C++里面某些场景下是有问题的。

照顾好自己的身体，控制好自己的情绪，加油！

以上就是关关关于这道题的总结经验，希望大家能够理解，有什么问题可以在我们的专知公众号平台上交流或者加我们的QQ专知-人工智能交流群 426491390，也可以加入专知——Leetcode刷题交流群（请先加微信小助手weixinhao: Rancho_Fang）。 同时请，关注我们的公众号，获取最新关于专知以及人工智能的资讯、技术、算法等内容。扫一扫下方关注我们的微信公众号。