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

关关的刷题日记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);
    }};

人生易老，唯有陪伴最长情，加油！

以上就是关关关于这道题的总结经验，希望大家能够理解，有什么问题可以在我们的专知公众号平台上交流或者加我们的QQ专知-人工智能交流群 426491390，也可以加入专知——Leetcode刷题交流群（请先加微信小助手weixinhao: Rancho_Fang）。