100. Same Tree (Easy)

来源:互联网 发布:拍婚纱照注意事项知乎 编辑:程序博客网 时间:2024/04/28 00:10

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.

Solution:

C:

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     struct TreeNode *left; *     struct TreeNode *right; * }; */bool isSameTree(struct TreeNode* p, struct TreeNode* q) {    if(!p && !q) {        return true;    }    if((!p && q) || (p && !q)) {        return false;    }    if(p->val != q->val) {        return false;    }    return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);}
0 0
原创粉丝点击